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© Matrix address generator and multivalue gradation processor havinp the same. 

(OA m&ttmw) esse j i*-x-ov 




memory table matrix provided in gradation data stbr- ing portion (21) are exchanged ^by the. ad^te^ 'ex- 



age means is specified by the horizontal and vertical 
addresses. The matrix address generator (2) com-"* ^ r 
prises a dot counting portion (21). a j line counting 
portion (22),' an address exchanging portion (23); a 



ary counting pgrtipn _(25) are added together so that 
addresses having various patterns can be obtained. 
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Technical , fie jcj > . £ r : $ ~ , ; . .. , < *» 

The present .invention relates: to a mujtivalue 
gradation processor for images -provided jn an \mz 
age forming . apparatus, and more particularly to the ; ^ 
improvement of an address generator which gen- ^ 0 
erates an address for specifying the memory -table 
of a dither .matrix ;:i memory |n,the case where a - : . 
multivalue gradation, prpcessing^f or images is v car- :. : f 
ried out by using the ditKer matrix memory, f io 

Background of Art v ^, - . ■ ^ :. v:vP 

There has been used a method for reproducing r v • , * 
half-tone, images in ,the .? imag§^ forming .apparatus > y \ rs 
such as § ; dither methodi a densjty pattern method r -'v. f 
or an area gradation method using them n : together ^ 
(hereinafter, referred . to- > "a\ multivalue.: djtfoer ^ : q 
method"). Various* digital , : image • forming ,ap-; 
paratuses . such a, digital j cppyjngeapparatus, c a . \20 
digital facsimile apparatus, a digital printer and the v )P 
like have-variously fc>een devised; in prder-tp repro-^t : » 
d uce good .haltopne-- i mage « Jbyp uti \\\z\ ng the. : above^ n ni 
mentioned -methods. - •>: ;;: ;s r- { .«r : . i ,:^e n 

;: -i'.jnfit'nt 

Related A rt ; > v :o"!^n est. msv^ic /? si o evigR 

By way^jexa^ thSnugR 
present inyenjioi^has^b 

Laid Openj.jGazette, Np £ ^83^9/19^, ^wherein ja^o:3p 
dither pattern obtained by rotating a general L ;spirafc yih>n 
dither patternjat^ to&niQR 
color reporting so fthat. the ar^aopf c€Q.loc;;§hift%fi^!? 
reduced at ? th&ftimp^pX. cplpr. r image reproduction ote.q 
and color reproducibility can be enhanced.- >.H^ei35 

Japanese, Laid* O 
has disclosed : an : rmprpyed :rnethod for :genej?ating .itonul 
binary hajf-tpoe > jmjages by - using a rdithetnmatrix;: ^e-o 
Referring to this method, a firstrditrxer^rnatrix^haymg: ;i u 
a normal .pattern fc and a. second dither^natrix^havirig -4d 
a pattern^which , ;is .formed fey ^shifting: .the ifiormal 
pattern by. two -rows arei stored in ^dither matrix - o^; 
memory so that threshold's read out' of vthe: first t;;,-; 
dither matrix > and ; )thp r second dither ^matrix in a^ .' - 
main scanning, direction (laterally). Consequently, ; a . £45 
half-tone image^fprrned based on the threshold has i 
black pixels dispersed wjtfoouttdeflecting, to -a prerj- ^ 
determ i ned^r pw . . ; sq -that t an *, i mage ~ of high qual ityr 
can be obtained. n>; i-\ ..;\v.- : s;^: • ;< •* \. ?, 

Japanese Laid Open Gazette No. 160258/1989: so. 
has also .disclosedv a .m^thpd fori generating binary: ,..; :~; 
half-tone inn^ges, by musing a dither matrix. Accord- 1 ; 
ing to the prior; art,rrthreshoids are readout of the: it 
dither matrjx^reguterly and, repeatedly. so thatthe - ; 
half-tone image, has^vblac^ pixels deflected and; is 55 
not of high qu^jityri Referring to a disclosed, meth- ; * 
od, in the case w^ere ; the threshold. is read out of 
the dither matrix in 3 main; scanning direction t 



(laterally)pth^dither-matrix is shifted longitudinally : 
and sequentially. In, addition, a countervis used ^for 
specifying the> address of the dither matrix: irr order 
to read put the" threshold. ..The counting start value 
of the counter is varied for each line. More specifi-.: 
cally, (1) the initial .value of ithe. counter is preload-; 
ed by software, (2) a clock for count-up; is provided 
when scanning .operation is transferred r from the 
previous line to the" next line such that^the initial 
value of the counter corresponds to that of the next 
line, and (3) a limit is set to the range of reading so 
as to forcibly cprrespond the initial value of the 
counter to a predetermined value when the scan- 
ning operation is transferred to the next line. ^ 

Referring! to -the prior, art described ;above; it isft 
common; that the order and method/* of: reading 
thresholc)s. out of ;a dither matrix memorycarei varied 
to generate half-tone- image by a: dither method so 
that good half-tone image can be obtained. . : ^ 

-According to a technique disclosed in Japa-i 
nese Laid ; Open : Gazette :No. : 288449/1 989,: how- ; 
ever, various ^ kinds of Either riatterns; cannot be ; 
generated; ; Consequently, the order of reading out - 
the thresholds cannpttDefchanged according to the - 
color of an.image or the like: : : /: : ■■ ^ ^ 

Accordingito, the methods^ disclosed in Japa- 
nese Laid r Open Gazette: -N6 : £1 14159/1989 ^ or 
160258/1989, the \ thresholds; are read-out > of the^ 
dither matrix ; which is Jongitudihally shifted. Con- 
sequently, the order of reading out the thresholds - 
can be changed:* According < to ttie former method, 
however a rmass ; .dither matrix memory or a plural ^ 
ity of dither:matrix mertsories shoold tDe prepared to 
change the lorder of reading out the .thresholds 
according toJjthe^ quality \ofi an;Hmage or the fike. ; 
The reason is that plurality of the dither matrices, 
each of which has the quantity: of shifting 'varied by 
the longitudinal shifting^ -oU first -and second dither 
matrices, should be stored. ' 

According, toi the method disclosed- in Japanese 
Laid Open Gazette No. 160258/1989,' ft insufficient " 
that only one dither matrix having^ normal pattern : 
is stored inAthe dither:matrixi:memory.tReferring to 
an addressing method using a counter which-has ~ 
been disclosed; addressing can be performed only 
for shifting the dither matrix longitudinally and se- 
quentially. Consequently- -the addressing is carried ; 
out without variety. - 1 

It is an object of the present invention -to pro- 
vide a matrix address generator, for ^generating var- 
ious memory addresses for specifying the memory 
table such that the memory table of a dither matrix 
memory can be specified in optional order and with 
an optional ^pattern, in ! which thresholds 1 are var- 
iously read Put of the dither matrix memory so that 
the reproducibility of half-tone images can be en- 
hanced. , : m; ; f . - 

It is another object of the present invention' to ,( 
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provide a .muJtivalue ^gradation processdfc&fc^m-; 
ages in which thresholds ean .be read Qu£i*&fc a- : 
dither matrix memory ire optional brden anc^with fcr? . 
optional pattern so .as to obTain ; :g©0d- : hralfM6ne 
images. , c yrf ■ n\ ; otj- ' .^e:^' ?.\ 13.111 ■ 

The -matrix addressjgercerator according, ito the 
present invention:, comprises »ai dot'COUrifer for re*- 
peatedly counting rX»pulses toibe provided yyithih^a: 
first counted vataeirafigawhichi is predetermined, a s 
line counter for repeatedlyc.courrtingt;Y pulses to be - to 
provided within a second counted value iraricje* "1. 
which is predetermined, and', outputting* counted r 
values as.,Y ,addressesv an X shift; address* counter j 
for repeatedly .^counting within, a .- predetermined 
counted ^value range «hift addressescwhifch . shift X i ^ 75 
addresses, rand anaddertfor adding-togethet" values 
counted by-..the& dot counter, and values counted by> ^ *' " t; 
the X shift address counter in ; synchronous- with thev; - _ /. 
X pulses, and outpatting; addition -.yateres as the X r ' -ci 1 
addresses.? .a. n» be^oosib eu^cvior.; s c: -.ribio. /A20 

From ar* aSja^ct tdtethei present; Inventiony; the OC - ' " 
addresses can ^be^shiftedtrTln thistdase, the Xs pulsesr ■ * .^r ■■■ 
are repeatedjyjcounted by the dot counter. *1n:-SddK- :i" :i"ir<o 
tion. the. shift .^addresses or shifting: . thee X! v acte ^? c^t 
dresses are repeatedly counted;! byt the; shift 25c o 
address -cpianter. cThahvahjiea counted byrrthprtdob- : r . 
counter andtthfe.Xi shift addr^ssecoanfer arasaaddecL' 
togetheMn synchronous witruthe-^ ipalses. £6an\^...0i ? 
sequently; the shffted X'addiresses ace sequentially^ u^io 
outputted :.<!'. -v*: 5uo grubae* : o -r ; ..y»o t.fti .vrnaaoe; 

FrorroanQthen ;aspect.<af 4he>rpresent invantiorv -3d n&t; 
the Y addresses can 1 be> shifted.? The .Yitaddresstfo ivvt>wori 
be shifted i^/value^btained^^ c \ti 

the values counted &y ttoe line rG©unter acidvthenY -^ns^o" 
shift addressscoufitecf ip-.syrichronpus: t withWhBf Xnibtssos? 

pulse. ;-:^-.;r -.fcit.b erit ic> £ & *'>C si ^.^.S^ 

From vy§t another:' vaspaetyof rtha pr&seoti invert i: : ; 
tion, it is^po^sibleotQ; selectively} ;styift + the Xrcfr-Yt;^ 11 
address. .o^wjc ec DiuorU ..:;tr.:ri;G.r: 

From a?.ft»1berf^spg5ptt.trf tths: present invention/ y- 1 40 
the matrix, acjdress^c^n to0>rotat0d.n rsA neoO : m: ! 

Moreove^qit:iisi>pQS$i^levto; generate, a unatrixv* 
address in w$e&; addresS'Shifting* is combined :iwrthL u 
m atrix rotatio^/v ,- w - et . . u en g *~ . *c n" t c - : ^ ^ * i \ o - 

FurthenpQre,oit;is^ 45. -J 

table frorrir multiv T alue;t^|i?aclation:*data memory? by r. -,J 
using anyone of ^ecabow«mention^; matrix v ad- ! ? 
dress generators. .13 v , » ' . ■ 

Accofcding ;to ;th€^,prejsent invention haying a * ; :: 
comparathy^ly 5irt»i>lejc:ircgit structure, rthere' canibe."! so,; * 
reproducedjgpod halMorie-repeesentation by.a dtth*- r ; j . 
er method: In addition/, theb .address, generating or- f tj : 2io 
der and pattern %q variously changed^cso.,that a * r 
desired screen angle cani: freely* be given . Jo a* 
dither matrix pattejo. and y % the dither matrix pattern ss. 5 
can freely £e rotated.. Qpnsequently.i even , if input - 
image data is changed into color image data, 
black-and-white image data, : photo^data and.ihe 



like, it is possible to produce a dither matrix jbattern : " 
according to the type of the input image data. 
Thus, good halftone images can r be reproduced. 1 ?> ' 
These 'and othdr objefcts^eatures artd e ad van L ' 11 
tages of the present tovefitidh 61ecbm^ r m<)f6 ' 
apparent upon -a reading ^^th'er^b'Hbwing detdil^tl c 
description- and : drawirigs 1 . : n, v - ' y< lt '• "- r 
Figure 1 : is- a blb&k diiSgram* ishowfng the sch%- : ' 
m ati c structure *of'W nrvu ItivSfue *g hatdatiort f proce3 :; J ' * 
sor for images adcJbfdiHg^to' aVr'*fem66dimerit of 
the present invention; 

Figure 2 is a diagram for explaining the contents ' 
of a memory table provided in gradation data 
storage means;* ' 1 ^ -'ot^'n / .;• •< h iO < cm ' . 
5Figure : '3 isla : diagrafri' fo^^xplaihing the^um-^' 
mary of memoFys map of the- gratlatiem' data k - 
storage me£ns }*"•*■■*' t* zr: * r 1^ t * * h . 

Figured is a^diagrMm" for explaining the'relation- - v 
ship between? Input dddf6sse6 'and the contents 
C6f output tf kta srtoredt IrV ffie> rtemdry table shown 
' in Figure 3^ "iai.^c ^K-il- £■ : * w*. 
Figure^S ^ss a 'dfaQl^rh '^ovvirig^ £ 'memory fatble- 1 
matrix ? prdvi ded in ' > the : gradati on * data ^brage' 
means according to an embodiment :w of -thfe '- 
^present invention; 

Figure 6 is a diagram showing the memory map s 
of the memory table matrix shown in Figure 5; 
Figured i& ; d di^an>fdr fc explain ing^Dhe^ofBasFd" 
functi^s^aQ<^rc!nh#^ft> !j ^th" em^ddiffienf ^ *^the : v -- r " 
tpresent in vefrflion, ^n^hl^^iTiairtx fe^eh'gifudi- { ^ 
nally sJhiiflttd jennet 6 o^ircio\ vo kanit-ido 
Figured \$imx}tegraft\'3&?> exjDfeinlrtgf *on%" o^b^e^:- 1 ' 
functi^^fa^cor^figKto^^if* embddfm^nt ^ f 1he>> r- 
present;1nvbntiOT , i ftj^whidhfi-a" basic r matrix -is 
laterally shifted;-^- -r^nre ed r^o yrricr.-uDc '-q*\ ^'c: 
Figurei^lfe ^dragrar#Tc#^^1ainif^ ^e^ tf^6- ^ - 
functions^saccording ^0^ai1-erhbodirrTfenf ,£ x)f =the ; i; 
present iwentiofV.'ln ^hid^ithe'rota^^^and^yrj^ V 
of the^asrc matflx^arensfidWfi: t .bv.iiyrr ^ ^ 
Figure^f1(y>fe <aJrdiagrairrr' fo?o^xpiainihg ^dSS^ef !f;r " ■ 
basic functions lactitrtftJih^ alrf eWbddirherirbF ' : 
the present iaveRtiOn? : ih^ Which 'the^matrtx- TsP v 
simultaidou^ly rotated iSrid Shifted; 1 '- Jsri? r. c .. -v 
Figure 11 Is a diagram explaahin^ione ^Mof 
basic lunctiotns: a&cordingittcr- ari; e'rr^ocfiWhahti'bf-" 
the pf^serrt f tnventitfn, 1 Urt 1 which tee' v, m i atr'j)c , is - : ' ^ 
simultaneously rotated -attd shifted; ooir^cicb 1 
Figure: >1t2' is ajdiagram^vShowMg^^holrtnal-'etete 
in which a 4 x 4 basic matrix is neither 'shifted 
nor rotated; ! v;. -^£,r') r.«;r j rc"c":v;.: 
Figure ;i!3<ts a dia^arn stow*ng-a^state irf Which '-^ 
the 4 x r -4t>asic matrix r$ rrotated^by 90. degree^? - 
Figure:. T4 is a- diagram 1 ghowirig & State^ in which 5 ■ 
the 4x4 basic matrix-is rdtated'by 1 80 degrees; • " 
Figure.. 15- is a diagrkrh showing a state in ; which ' - 
the 4 x.4.i>asic matrix is rotated by -270- degrees; ; 
Rgure --16 is a diagram -showing a state i in which 
the 4x4 basic matrix is shifted by 1 pixel in a - i l 
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reverse main scanning; - direction* between the 
m atrices in . a su bscann i ng d i reeti.on ^ . ; , ■ - * • > ; • v ,< . 
Figure 17 is-a diagram; showing a state in whiqh;% 
the 4 x 4 basic matrix is shifted by 2 .pixels in 
the reverse ; main. scanning -direction between the;. - 5 .: 
matrices, in the subscanning* direction; - 
Figure ; 1 8 is a diagram showing a state in which 
the 4,x 4 ,basic matrix is shifted by. 3 pixels ^ip r 
the reverse i main scanning direction/between the ,\:r r ^ 
matrices; in the .su bscanningrdirection; :^,^, - f niovr- 
Figure 1 9 is 3 diagram shpwiog ; a, state in which-- . ;.; c . 
the 4 x 4 basic matrix is shifted by 1 pixel (1: ^ 
line) in a reverse, subscanning direction between :\.' 
the matrices in a main scanning direction;: r \ c : . : : ; 
Figure r 20 is ^diagram showing a^state in which, n ;-7s. - 
the 4„x 4 basic matrix is shifted, by 2 pixels (2, 5- r ._ iV 
lines) in the reverse^ subscanning direction be? ^ r:-v.i be- 
tween-, the., matrices ; in the, main rscanntng ; direct X ~v: ■ 
tion; r;- ;v ti + ^TM 

Figure v 21 is a « diagram showing ca> state? in which j v- ^o 
the 4 . xv 4 Ljasjc- matrix , is shifted ^by 3i pjxels (3w 
I ines) ; in. ; :the reverse s subscann i ngi directions be»r ? .\ % r, b r> 
tween. the , matrices >in the maincscanningvdireG-.sr: e\: f -tjB 
tion; ru j-v acs^-io:;* -i.ir . r r r V- :-i CjTK ;-5ior 
Rgure*22 is 3 diagram 1 .sliowing a-stateiincwhich t? . 2s : 
the processing start position. pfi the, 4);Xie4rbasicx>e3 ctv 
matrix Jsedetey^djbyfiil pjxeWn rtfce main sean-o;H 
ning du^etiory.;:v~up^ .;>G relrvun tic s rfcw ^bbni-x 
Rguret^3 : ^s:;a diagram sfcawingha-staje in^wrueh ed nso 
the processing start position of the 4 x 4 basiauqnsonn? 
matrixtjsirjdelayj&d;.^^ main scaa-cflT 

ning djr$ctjor>;- ; v,r coz ^ossi-.oeic; n^bsi^ ^fJiwnum orii 
Figure 24 is a diagram :showing<a t state,amiwhich> i~t?.%<3\c, 
the prpcessing^ start pQS(tidn?olthe 4x^4 .bastes: ? A 
matrix- (is,,d^!ay.edrby; 3 ipixejs incthefymaimscant ^Vtssz*? 
ning direction; Mis:, 
Figure-2&\is a diagram^ showing estate m which .;:-R 
the processing .start positrprviof Lthe ,4j x- 4dbasiC3^e^; ^ 
matrix*, is; dejayeo 1 by ^1 r pixel c<1 jlih'e) in ; tbfe , 10 n^M 
subscan^ing:direction;3osb3-;p en! y bo-v;,;e k ; 4jk~ 
Figure;;26;i3 ajdiagram showmg.a state in which; 
the processing; start, position :of:ithe 4L:xs4 basic 1 00 
matrixes ...delayed by 2 ipixeter l^ HinesJiirr.the o:-:; is:' 
subscanning direction;;, .ir^^r ~> e^-ii. : j* ; / , 
Figure 27^;is-a ..diagram showing a state in whicfr.es * ^ 
the processing /start position of the 4 x 4 baste / d : ; 
matrix is ^delayed by 3; pixels c(3r lines) in the u 
subscanning direction-;:. — n: : : ; ^ic >e;i:^:D 
Figurei.28 is a diagram 5howing:a state in whicru* - i »^ 
the 4x4 basic matrix is shifted by 1 pixel in the:.' > •sor.x. 
main scanning direction between the matrices in 
the subscanning direction and/ rs rotated by 90 or ; e - 
degrees;^ - .l:v ici - ;\ .yy/.h<. \ • 

Figure 29 is a -diagram showing a. state m which t v, ; . 
the 4 x 4. basic matrix Js shifted by 1 pixel in the - ^ 55 
main scanning ^direction, between the matrices in . 
the subscanning direction and is rotated by 180 >; ; ^ : 
degrees;: ■•■ < r . . ? ; ■ vn/^ 



Figurer30:is a diagram: showingra state in which -y. 
the 43X "4 b&siGLTnatrix is* shifted by .1 pixel in the r 
main iScanning direction between the,matriees in » 
the subscanning. idfrection and is. rotated by 270 
degrees; a:\b ' ^- ; ;vw_- i t . . 

Figure^ 31 is? a block diagram showing the^circuit 
structure of a ^matrix -address^ generator accord- . 
ing to an embodiment of the;present invention; 
Figure 32 is a timing chart showing the basic 
signal, waveform of . the matrix, address gener- 
ator; • ~ . ;•- - ~-^<r 
Figure 33: is. a. btock diagram showing the spe^vv 
cific circuit structure of a dot counting portion 
and a line counting ; portion ; < T . ■ -■ . ^ f ; 
Figurer. 34 is ^a block diagrami-showing the spe^ 
cific circuit structure of an. address exchanging^ 
portion;;: j-^r-r . .t * ' '. t;r. ; T:v^ ' 
Rgure 35 is a block diagram showing the spe- > 
cific circuit structured a f :bo.uridary exchanging ;;/iVv 
•portion;: • \ - ^ ^..vj / 
Figure^36; is^ a block-diagram 5 shdwingftthe ; spe- " 
cific circuit structure of a -matrix boundary count* 1 
ing portion; > ; r-ir - ^ c 1 ' < , .^i: / 
Figure 37 Ts a^block diagram showing the spe- ^ 
cific circuit structure* of an adding portion; ' * 
Figure 38vhs a. diagram fopiexpJainirig the case^ ~ 
where: the jprocessing<Jstart '"position of /each* colors 
componentus varied at the ^ti me of a color- image": * 
processing,'. and : ^yv^c: nno c -?a>. ■ :,; h^-: 
.Figure :39; is a scherrVatic diagram showiiig an-- 
other ^example irt which? the matrix ^address gen-^ - 
erator according 1o the ^eVnbodimerit' bf the - 
present invention is^sed.*o:ie^ Lf^ otl ^;\,julnc.^~ 
F\g. <?i is^a; block- 1 diagram^ showing t% the ^sche- - 
matic structure of a multi value gradation -processor y 
for images according 10^ an i embodiment 6f the -c ' 
present ihventi©h>ThesmUitiv^ 
sor is prdvidecH With -storage ^^m^ahs i''in^which 
multivalue gradation data are c stored i ' ' AS-' will tie v 
described later in detailrthe gradation ^data' storage^ 
means 1 includes arplurality of memory tables' to 
which addresses are allocated irica Ynatrix^ havihjg 1 m 
rows and n columns hereinafter "referred r to ! a^ "rri" 
x n", for?exampler^3 x 2" when m = 3 and h = 
2). The multivalue gradation idata is stored for each * 
memory table; The memory "tables -*tb ^^which^ the * c 
addresses^ are allocated in a matrix can be selected* v 
by specifying a horizontal address and a' vertical ^ 
address. -Based on the multivalue gradation dkxa 
stored in^the memory ^ table thus "selected? at grada- 
tion processing for an input data is carried-out; 

The present embodiment is characterized by 
the contents of a matrix address 'generator 2 which 
gives the^ horizontal address 'and the vertical ad- 
dress to the gradation data storage means 1 . There 
will be described in detail a method for generating 
the horizontal address and* the vertical address- 1 by 
means of the matrix address generator 2. ' - 
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Data outputted?. from :the gradation data storage*-. - ence toFig. 2, x ih*the memory tables MTOO to r ' 
means 1 is sent • to v a .multivalue ; mearjs:-3J ♦The* f MT11, gradation dala--6asdd' ori'^e' : Weshblcfs'' of 14 
multivalue.means~3 serves to create. PWMt data for . .. - the firsthand - second dither matrices vA r and are 
controlling' laser beams. 'More specifically ^ the rmuV - • stored. The- gradation d&ta are nof 'two thresholds* '* 
tivalue means 3 creates a pulse width data for ^ 5 themselves but result data 1 obtained by com p£t\n§~ ' 3 t 
determining laser lighting^ me period per onepixefc ' input data X with the r tw^ thriesholds. If the input* ; / * 

The pulse data thus created is providers a . video - data X is comprised^ of 3"' bits, Stakes 8 ; kfncfS : of 
signal to a laser .control circuit (not shown) and the : values, Le V'X • '= ^000, 0OirO1OV.»7 111. For this* J " 

like. w - . '.3 : . * ; f ^' reason, in the^memory 1 tables .MTOO to MT1 1; data- 

Figs. 2, 3 andv4<are diagrams : for explaining *" to which are obtained toy -comparing the respective : :< 
how to select the memory table by using the.o*. input data X of OOG-td -1*1 'With the two' "thresholds ' 
horizontal address,* the vertical .address^ and the - are stored. - ■ < - • ) ' ? •-- " ■■•••^ • ' " '* * 
contents of the gradation tdata stored in Lthe grada- . As apparent from^Fig: MP the gradation data 

tion data storage means 1 shown; in Fig. 1. For; n r. stored in the memory tablefs*MT00 'to MTI^Pare' 
simplicity^ Figs*; 2 < to 4/ : show the case where : ad- v..> 75 based on two thr^shb^ r ^ 

dresses are assigned;, suencthat the memory tables o*\> each other.; Consequently}" the contents of'the gra- ' 
MTOO, MT01, MT10 and MT11 are arranged in aoir. -•<■ dation data rotated! to t the* ; ta pat address, i:e. : r input ' 
matrix. mv o-.wcv - -> >. o . : o -u data X are -varfed'for'aeao+f! of the memory tables : 

With reference to ?.Fig:a2~ tbefejwUir.be de^ = V MTOO to MT1 1 . 
scribed the case where 1 pixel is made ternary by. '* -.20 oUnpuf*addressg$ T ?00f>" l to- t *"1 11" shown iri Figv 
a 2 x 2 dither matrix:ATwo thf^shokls; are: necessary mr : * 4 are different >frorn addresses Shown in Fig. -3. The^ ^ 
for making 1 pixel, ternary-:Morf! sperjhcally. input ;.<: : : addresses '.feh^wn^riP Rg. vertical ' * 

data (for example, X) to be provided is compared : -vn» addresses^ . ferV6 f *ofc Specif? any of -the "memory^' 
with twa-thresholdsr(for'exampie^^^^ ^"Kso 3 tables MTOO to MT11. The addresses shown in Hg.^?" > 
as to be made:,temarycBy / .>wav50f.iexaropte- when n ^s 4 serve to ? specify- aifiys df f grad&idn-data store^^iriMt ^ 
the input c data,X is equ?kto:0. ctbere can betob-rj. 3 the specffied:taemoYy^tabte. r K;6.i ; * 
tained ternary output data-! ? Opriexpfessechbyqusing u iw The input ^ata ©aainus6> as 'Input fca^kefcs^'tc*^^ 

two bits oecauseiof 0 ^b.^a5AWhen; ( the,inputr(feta: ^ :oo coincide with a bit number. Consequently^ there' n 
X is equal to 3, there can be obtained output datarxo can be readvout :^adation :, data Cc+re^brkiing-tcP^ t ~- 
"10" (or-. "01 "^because »oi t1 <.,*3t^H5: Whent'.tha-M^^ theinputJdata. * * e*S o n:\ji2oci o:y.*::.?^--3*.**' s * 
input data -X is .equal to J^i tkereirah.' be ©btaioed v-fij> Theresas been d^CTifc^ the^asia function^f"^ 

output data "1:1 "*b@cause; t ©!?1 <r.7. l lib :v: ;v : k^-i the multivalue gradation processor accord i rig -tb-th^v^*^ 

Accordingly, first and second.xlttherrmatnices^^f ^ u present embodiwem'Ste^niin:^.^^ - ^ ^it?-*> 
and B are necessary nfor making ;;>1 pixekteroaryi by ^ i A meraeo/^table provldeolJinnhe gradsctibn^data 

the 2 x 2^it^rrr>atrix;;:r^ :r r^rr, 3 »o ^lut:^ -^ :3Bi:v storage meansn triwHftbe de^r4becKl^or39 -is^cifi-- ^ 

Fig. £.2- showSt the^orelationsrtip :between> theQsrri: ;? cally. ; 
memory tatplesjMTOOLHT 01 ^^^ 30 ^ MT^Hc and- t m ^ Fig. Sc shows ^meiripr^tablentiatnx' in wrfiSrP 

the first a,ndi second djtbernma^rice.ScAfZuid B.cJn:tbe; s addresses are t*aHocaMd^dn^a^4*j^( 14^3 ^matr^ 16^' a '■ ■•' -i 
memory otablen MTOOi rgradatiori data based^qn aj ! ^ rufTt Memory ftables MTOOr^* MT33ffoKrftiri§3tl$e^'4 k 4^'j& r * 
threshold . (( "13irof-.;llnef fir^xJ and a* w h matrix are stored in the gradation :>dataics|(5rag!e -y<6\:^ 

thresholds "5 : .Qf the irsjBCond -ditheif crTOtrix ^B rare /l^'" means 1n<see B$z&$. drQfect/rttie^^mmbry tat5les^^^; i: 
stored. In thekm.emo^- table MT01 , gradatiom datau.. - MTOO todyAT33-are^rTvat5pedra^)showft^h^rTig:c6^^ T 
based on a threshold "2^ofdbhe .^irst ditherroiitatrrx A. i , • o\ that the memory? tabl^:»carr opti6na)fy be\selfected> 
and a thresholdif"^" of ,the second di^ier^matrix . . when a table address is determined/* ^.. vc-t.-? 

are stored^ In ^the.jri^m^ry . table Mf;1Q, gradation .4s ;s ^Meanwhile, theriableraddresses^ra ^ represents j 
data based OQiithrestiol^crS" acid' .'"7" ate stored. • Ttr - ed by decimdl inunlb^s rn Fig^ 5:and- binary cfwn- 
In the rrtemorfc table cMIII, gredation;4atSfcbased .^: or.: bers in Eig. 6, InLFigi^^'lawrorder^ "bits> are ax-/ 1 ^ : 
on thresr^r4s r /4 n anct^S^racejStQeedt : iv ^" : \icej \ [direction addresses (horizontal addresses>;nand v ! - 

If the horizontal? .address and the ve/ticah-ad- r-^, *z* high-order 2. bits areB:Y-direction^addrB$ses <verticaK ? ^ 
dress are proyjrJe& |he^.in^mpry.d^lQ$r M1>00 tor- 1 >5Q addresses).- o» ; " :.^r * -n.zn>. ? i.sc - - 

MT11 can be ^specified- rivlore specif ieallyy, the :■ The present embodiment is characterized "by ^a '.i-:'** 

memory jables^MTpOutQ MJIjl can. be selected by / method or order at ^ generating ; tabie addresses c-r; 
the horizontal addre.sse^ofjow-ordet, 2 bits, and -.the * which select memory tables. As will be described^ 

vertical addresses of J}igh-eirder 2 bits as. shown in e below, an; optional memory^table can sequentially **\ 
Fig. 3. r; i , - i i._.r.,\ - .55 z be selected in' optional \ordef, op a specific memory *' 

Fig. 4:; shows the .relationship .'between input* .t.*v table group can sequentially- be. selected according; ■ 
addresses and gradationvdat^f.stered in- thermem,r; ^ . to specif icfrules. " ^ ji'.-r, : : - 

ory tables MTOO to MT11,-As described, with refer-u ; . More specifically, a limit is set to the variable - 

5 
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range of tthe . table . address^-so that : the 4 x 4 u, 
memory table,. matrix shown -.in ;Fig: 5 is used as 2 x • .;• » 
2, 2 x 3, : 2 x~4, 3 x 2, 3 x .3 and 3;x 4: matrices, sin . 
other words,.. a -matrix size toxbe used, ..can -be v 
varied. 5j . 

In the., case where- a desired matrix size is . ^ 
determined; to be! repeatedly: used as a basic matrix es 
in a main scanning direction (X or line direction> as : ;• 
described above, i:e.,f:the basic matrix is arranged 
in the main scannings direction,;, the fordinary\ar-, ^to 
rangement wi 1 1 be; made , as - shown; i n 'Fig . 7 "(A), v • ; \ ~ /. 
however, -such arrangement can be made as shown; -j: 
in Fig. 7 (B) in which the nextr matrix in -the main' '".im.vc" 
scanning, direction can sequentially be; shiftedtin aJ s , f - 
subscanning, direction? A quantity .of shifting ■in-the^^ts'-cf 
su bscan ni ng " d i rection can ■ free I y ^ be determ i ned f or * • 1 1 . e t 
each memory ; table, i.e. ; r for each line, If .the: biasiex e « 
matrix has ; a rA x 4 size , * shifti ng: can : ber: car riedrout ? -c : !1 t - t ' i 
by 3 lines at most. Fig^B) shows an example, in ^e-sto;.. 
which the shifting is carried out:by linei , : rv i .>^2o-r ^ 

In the case where, the^ basic matrix* is arranged i > :W fys 
in the main scanning direction- the processing itself -'■ ir.n 
of the arrangement:.by r shifting> the next: matrix; <in ->:l lenA 
the subscanning direction is fthersame-BS-in .tfa^sa^qJoc ^ 
nese Laid nOpen: Gazette, iNb; -160258/1 989owhieh sri'< 25 
was aforementioned: ast a- priorrart.eni a;?*^ io ^(;n^n 

In the: case where:, the ^asic^mato 
tially used-: in othe?> subscanning.1directiQtn?ui.e^- ; the oe?r*uo: 
basic matrix; is iarranged .in the/ subscanning direct i .&33i? 
tion (see iFig..B?(A));Dthe, next ? matrix inihe s^ibscan-^ xisfrm 
ning direction. ccanu sequentially ibe shifted in the^ :^'^ihoj 
main scanning/direction i(see Fig.'8 (B))XA qijantit^M-o?iv?> 
of shifting can freely be set for each menhdi^ctabte.^^oo 
i.e., for each pixektf the basic^rmatrlx^ha&^a '4 x'f4* y9 
size, shifting ;earr/ bfe carriedc out ^by 3 r Jpixels aU : si^is 
most. Fig. 8 (B) shows an example ' in -whicrt^the vot h- Ts 
shifting is^carried out by 2 prx§ls.o. -tn ;c; , • ^3.. 

According to the present embodiment, there*" C **- S 
can alternatively Ibe-carried out -the shifting pf©G§s§ r r i 
in the subscanning direction shown in Fig. 7 (B) or*- r 40 > 
in the main scanning ;direction:^hownMrt i Fig, 8 (B).^v A 
In other -words;; there* cannot- simultaneously be ' ; ' • 
carried out the: shifting process in the^main r scan-- r ; - « - ! 
ning and subscanning directions- ■ ; , . • v 

As shown irr Fig/; "9; the r ba5ic: matrfx can be ■ r 45 
rotated depending ; on 1 the way i that the tafei© ad- ^ ^ ^ ^ 
dress (seerFigv 6)Kis ^specifted^ More specifically,^' ^ 
the matrix can 'be rotated Hby a desired angle for J : ^ 
every 90 edegrees f ifor example, „0 -degree (ho rota- " 
tion), 90 degreesj 180 degrees and ; <270 degrees, " so • - 
The matrix thus rotatedteansequentially be used. 1 ' < •'■ ' - ; 

Further, according:*) the* ^present embodiment 
the matrix can simultaneously be rotated and shift- 
ed. In this case, the basic matrix is' shifted as > - 
shown in Fig; 10 (in which a 2 x 3 basic matrix is l 1 55 
shifted by 1. pixel in the main scannings direction) 
and is then rotated as shown in Fig, 11 "(iri* which v.; * 
the basic :matrix i is rotated by 90 degrees). Further- ■ 



more, th^oatput:timmg&of the horizontal' and verti- 
cal addresses which are bytputted r from the^rhatrix 
address -generator 2 rt (see^Fig. 1) are delayed for 
each pixel ^orQfbr ^each ! line, so that a processing 
start position - can * be delayed by a predetermined 
quantity in the main scanning Cor' subscanning di- 
rection. When the processing start "position is de- 
layed, a yellow dither processing™ start position, a 
magenta dither^ processing start position, and a 
cyanogen dither f processing start position - can be 
varied in case of color copying as will be described 
below. Consequently, there can be obtained a copy 
having good coloring aricT'the like: 

As described abovei^in the case where a m x h 
memory^table' matrix stored in the 'gradation <iata 
storage means t (see' Fig. 1) is : selected by the 
horizontal ^ahd vertical addresses, the' basic matrix' 
size can be set, the shifting can be carried out- in 
the main ■ scanning arid A subscarinin^ directions, ro- 
tation can be carried but; the shifting arid rotation" 
can simultaneously be? carried "but, and the pro-' 
cessing start timing can be delayed. Consequently^ 
when the^prbces^ed basid^matrix is used, various ; 
and good multivaiue gradation processings : can be 1 
carried out fof input^data. in \ particular? a : dither 
matrix pattern can be set according to the 'type and 
color of the input daia'or <the like. r ; !: b > 

Figsf 12 io 30 show' sp'ectfifi ^ r arrarigement as 2 a : 
concreat^exampleHn which the 4-x 4-memory table r 
matrix shown in Fig. 5 is used. : i; - - i! v 

In Fi&s.-l2^to 30>'EXCIHANGBr ^. Q/D, Y: U/DV 
X SIZE.-X/ START, 1 X. SHIFP, Yf SIZE, ; Y - START, ' 
and Y. SMfFT deribted above 4he J ^matrix repre^erft 
the set data values in a specific structural circuit t6 1 
be described beldw^with reference ; to -^gs. 31 tb J 
37. * - f- c^.rr. ) .v,-> ; ^=£.--. ^ :n: 

Rgure ; 12 is a digram showing a rioririal staife 1 
in which a 4 x 4 basic matrix is neither shifted-ribr 
rotated. - ^ ' ■ ^^^l- ^ & 

- Figure i: 13 : is a diagram' sh6wihg , a ■ state* ih 
which the ^ 4 x 4 basic matrix : is ; roftafed by- 90 
degrees.-"-' : - f ' - *' - 

Figure 14 is a diagram showing a state in 
which the 4 x 4 basic matrix^ is rotated by 180 
degrees. ' .' ; ■- - ■" - ; * J - ■• ' * 

Figure 15 is a- diagraW shdwthg a state in 
which the 4 k 4 basic matrix is' rotkted i' by 270 
degrees. 

Figure 16 ; is af 'diagram showing ^ ^ a - state in 
which the 1 4 x 4 basic matrix is shifted by 1 pixel in 
a reverse main scanning direction between ma- 
trices in & subscanning direction. ! * - 

Figure 17 is a diagram showing a state in " 
which the 4 ! x 4 basic matrix is shifted by 2 pixels 
in the reverse main scanning direction between the 
matrices in th^- siibscan ri i ng' rii rection . * ; 1 : j 

Figure 18 a diagram showing a state in 
which the 4x4 basic matrix is shifted by 3 pixels 
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in the reverse-main scanning direction between ;th©T; ... i^r, 
matrices in the: subscanning direction, ro ; Mv\- z&zz&vzaz 

Figure 19 is a diagram showing a/state^in^. 
which the 4 x 4^ basic matrix is shifted^ by *1 ipixel (1 ,-. 
line) in a reverse subsc^pning^directipniitietweeo' 5 
matrices in a main scanning direction. r v ^rr. .-^v ; vk 

Figure 20 is a .diagram t showing a; state in 
which the 4 x.4 basic m.atrjxMs shifted . by 2r*plxels "->.%.* 
(2 lines) in the, reverse subscanning: direction/ be—; ,v. ^ 
tween the matrices in tbe main scannings reckon. ( id, 

Figure 21 is a diagram - showing < a st^te. in 
which the 4x4 basic matrix is ^shifted by 0 3 pixels li.* j 
(3 lines) in the reverse subscanning direction ...be- ^ :i.v„.r 
tween the matrices in.the m^jtn scanning rdir$otiQn.- . ?A 

Figure 2? is , a diagram showing; a ~statQ Jn -< 
which the ^ processing, ;£tart k position o} ; the ?,4,3X n4 - ^ 
basic matrix- is,, de)ay$d i?y r J J^s^in the^main :r ( :j: 
scanning di recti on. > *y^-' - ..-11? ec "t**. r^i 

Figure 23, c i? P a, ( .c£agram : ^ showing a - stafe^i n : , 0 3 * ; 
which the ^processingigtart position Qf,.th0 4 '4 n^rs; 
basic matrix is delayed -by Hf 2 pixels; in^the^rflaipriU r,no 
scanning^ direction^ ~ ; <vs»^': &C 1 fi>v.< [vn-i-.i? rit. - * r -i^:-^ 

Figure G ,24 i s . diagram , sho wi 1 ng ^a. s;|ate- i & - * - : e n w 
which the; processing, start position n ol, tiie^-x 4 t -,r.& oris 
basic matrix- is delayed by; 3 pix^sijn r the ^ main ry.tt&c 
scanning^direction- cwr-:.2z i~n *h.:. r ^nlsir. 

Figure 25 is a diagrams showing, a jSfc&te-in -oicc- 
which the r prp££ssing£ start ^ position oot \fo§ -4 «; 4Er/^ 
basic m^Jrixt is, delayed ; by t ipixel ,^ r line>> s e xiq j 

subscanning direction. .dap..! " .3R ** -J3Gm 

Figure ^26/ 1S3 % ^ag:arris^>y?irtgj."a:><5tete -4n,- ni 
which ther<processirtg, start pos$on >of Ttfoe x>4 .>; 
basic matrix.is^lay^^by^^i^eis (2Mjn^s) in^he?, . r L ,ns 
subscanning direc$oq. : , :r ; 1JC . r ^i^v - ^ 5rlt 

Figure £7 : is;qa c diagratn r , showing vta^^t&d^>^(35?d 
which the processing start position of the 4x4 ~i 
basic matrix, isj.dj9[ayed £y A 3 Rti^©i!s (3j{ines) in;tlie t ; ^ 
subscanqing ; dir^ion. t ; ei z \ y ; r; .> t — p^- m 

Figure 28 is a diagram showing a state in .m^i 
which the, 4 x^4; basic -mat^^c i^^shifted by 1 pixel in 1 1-40 
the main .scanningfrdiredtion tetween :; the. matrices , ? i.; M -«vv 
in the subscanning direction and is rotated by 90 
degrees^ ^ s ; . . '.-^ ( : ' 

Rgure 29, is . a diagram . shpwjng -a state in ' - .• - v 
. which the 4x4 basic matrix is shifted by 1 pixel in . ^ 45 
the main scaQning direqtipn tetwjeen, the matrices 
in the subscanning direction and- is rotated byj180;- , vV 



Figure 30 , is t a diagram shewing a 7 state in : 
which the 4 x.4 basic matrix js shifted by 1 pixels in. 50 
the main scanning direction between .the. matrices ni _ - , 
in the subscanning direction and Is rptatejd by ,270 - . ? 
degrees. . N ^ r 5 , . , Y .... 

As apparent from^Figs. ,12 to 30, the arrange- 
ment of the memqfy t^ble .can.be varied by shift- , ss 
ing t rotating, delaying, or simultaneously shifting 
and rotating, the njatrix. r J.he gradation data having . 
different patterns are stored in each memory table 1 ; 



as described above: ^Consequently, when the' ar^ , . - 
rangement of the memon/ltable is varied, a-mul- ■ ' r " 
tivalue gradation; processing uoiStpuf is changed io- ; 
that various gradation processings can be r carried' >.♦» J 
out. - > * 

Now, there wiir.be described 1 in detail th^ sp^-" 
cific structure :of ^the matrix: .address generator s . 
shown in..-Ftg.:i1 . f > > : ; : v > ' : r . . ' ^ r ; 

Fig. (31^rs a.block diagram showing an example 
ofrthe structureriaf the» matrix : address- generator 2;* ' 
As showrAin^Fig^Slrrth© matrix address' generator 1 . 
2 comprises: a dot n counting portion -21, a' Mine • - :vf *' 
countings portion.22j art^address exchanging tportlon 
23, a boundary i exchanging ^Dculion^ -24, a matrix, ; 
boundary counting portion 1 25, in a main scanning u-s ' 'z 
direction,; a matrixtboundary counting portion 26rin so y& 
a subscanning^ direction, an adding ; portion 27 for " " - 
synthesiringbmain^sednrningr direction ^addres^es (X • 
addresses)^and&an adding ponton 28 for synthesizi- t 
ing 1 subscanning directfeoQ ^addresses (Y address- ^ r r*v 
es). With 4lji&>s&ruetur©v>thin Hnes denote A -bit sig- % ^ 
nal linesriand rsoHdrlines denote "data and/orr signat >•-: * 
lines havftng<ia phiralityj of ibit§pwhich arei inputted -to^ * 
or outputtesfe from ^Qfaehr com portent- >:o r-^^c:.^ *r . 

ry.The o^t^coiiirttfngf|5cir^ 2.t^erves.=t6 counf nheft- 1 tst- 
number of pixels at the ttimesi of .maino scanning^ ^ ..r.- 
Count-up^oci^K^i3^t-dQwnrisn'repeated - within ^a;-fir^i- 1 *t 
counted ^velue^.range; owhichvis: idetertnineEf^by r set^u ■ >. ? 
data, i.e*Dtth© {Tar»gecrofji(cnam scanning id insctioniri 1 . 
matrix sizfi^ufe).efPhei >switching 'Qfrf iCOUTit-ijR ^or/.c-c* : . 1 
count-down i$ caitcied out >|3iaseo\Lon>san' ( ajp/dow/tT;:b 
switching^ &Q&aA ,i)({{ty/B).$& be?jsentinto^:th^ r dofooo 
counting f portioni2-t:^ t n fiohe l'& 3> ; ^ev; r^n q:i iA\r^ 0 

By way. of Lexample^ewnertethe .set luasiCimatrixr v. ! . - * 
sizeris 3.ix 3,uthejdot cdunlingtportion 21 count^xip;. ;: 
and down/pix^ls^as follower ..r ? 1 " a 1 * " r " 

In the case of count-up uO rrt* 1.-^:2;^ 0 ^1^*.: q^v 

In the-oase^ofi.CQunt-down': 2;:7T*)J.^ 0^2:r*H.!^ nr>;< 
1 -*^0 -* 2 t* >.:; ;ii'vy f .c'. v-r.^T-: ?.ci..if: e^: ^' 

A value : counted i by /the cdot counting portion 21-„:'r w r: 
forms th&Jt>a?is of ; trjLeihorizontah address .for. speci- ^ 
fying the rr^mo*y , table provided in .the. gradation ; 
data storage means 1 (see Fig. I).: . •;.» f : -t'-csr- c r - . 

t- Jhe line jcpuntirig ppdiion .22 serves to count : ^ 
the number Qf^pixejs (i^e., tbe^numberot lines): in: : 
the subscanoing direction? at the timeiof subscan-;.i 
ning. Count-up <>r countdown is repeated jwithin a . ^ 
second counted yaiue^range rf( which: is ..determined . v.: 
by. set data, i.e.; the ;range ;Of*(subscanningcdirec- *v *o • 
tion matrix size - ;1). The Jine ( counttngf portion 22,::. . . T 
has the ?ame structure as. 4 that of the. dot^counting :■- 
portion 21. Only, a signal, sent to. thejine^counting \ ; 
portion 22 is; different from- a signal sent to the dot - 
counting ;portion 21 . Jhe c count-up pr count-down of . ; <>, 
the line counjing portion 22 is, switched based* on, , 
an up/dovyn switching signal (Y;*U/Q). ^ 7. t 1 ir w . .„ 

The dot, counting portion .21. ..also serves to;; ;. * « ; 
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change a counting start timing so as to: vary a ' 3 " an address <NGMY)" outjDutted from the- : address ? l: 
processing! start ^position in~the main scanning 6i->. 1 > exchanging portion' 23 - and- an adding^ address — 
rection. <= - t. ^1' '/ ^ >. . ^ , t. (ADDY)? counted -by ; the matrix- -boundary^ couHting " 

Similarly, the line counting portion, 22:serves to ; portion ^26 s6. i; as to -generate' a vertical address * 1 
change a counting ;Start position solas* to .vary: 5 (ADDR. ~Y)- (The- address NOMY is a line address 
processingsstart positioning the subscanning direc- t counted by the " line cduritrriQ portion ^22 when the : 

tion. v v - - ... k ; ,,;;;p ^ - _ . . address exchange is not carried out^arid it is a dot : 

The matrix boundary counting. pbrtions?25 and v* :\j address outputted from the ddt counting portion 21 
26 serve to count matrix boundary signals HB » and' -~ I *' when the address exchange is carried out). : " 
VB (which are sent to the counting portions 25 -and- * v i 0 r When an output address as* a result obtained ' 
26 through the boundary exchanging portion 24 by the adding portions 27 and -28 exceeds (matrix : 

and represented by XBGLK and YBCLK); respect size - 1), the matrix size is subte&tedi - r :: ::r 

tively. By way \ of example, when : the* set- basic' Figs. 32 (A) and (B) are timing charts between : ' 

matrix size is 3< x .3 and- a ^setting C.Va*ue of the^ ^ r ^ ^ basic signals sent fd the 'matrix address generator :A 
shifting in >the .subscanning direction (ton^itiidinall^ i^s 1 v 2. Fig. 32 "(Ay 'shows v a' timing between a "vertical 
or the main scanning .direction r (laterally* is 2/ the^ r -V, synchronbus "signal ^VSYNG iri^rted signal) ; and V ; 
matrix boundary icounting; portions* 25 and^ 26 'fpef- horizontar synchronous signal (HSYNC inverted sig- 

form count-up «nd:coanUdown^ foilov^y U-.x - nal) , FigP32(S) shows a *imihg< between the 'toon-'- ^ 

In the case of count-up : 0 ^ 2 ( = 0"r* 2) — 1 .a** sau., 20 ntal synchronous signal and a block: ^LRj/'Thep'''^'" 
(= 2 + 2 - 3)>:«r 0 ( ; = si +"2^3) 2 ( =o 0 ^2^1? \\ 2 o vertical synchrdnous- signal &rv& to' glve r a pro* T * 
"* * 15 ' : : ^ s /^rJ-.^d y.\ i-jsv :et trl ;ci cessing slart timing verficalfy (in f th§ subscanning 

In the ease f ol count-doWnu 0 ^ v^t):^ * >ioK. 0 r Y dired5onf-ai^td ,: diBfin^ :i -a^r^i<^ 'in 1 Which a"" ~ iF 
3) — 2 ( = '1;.t. 2^+^3)v-* 0 (=:2 >52pT* t o- 2'^^;- processing can be carried ttut in : the Subscanning :v ; 
+ 3) — r r ".r; nsvlv .?*sn (Urp s be^vr-.; Otti'&n) direction.- Whi1e ,3 the r v%rtcal--%yhehrorrdas 'signal 'is' : ^ 

As seen f rom^the) above^mentfoned ^xarhpJe;^a 25 at a high ^ level; the^prbceSsing (San -be tarried out in : 
quantity of shift :to: be?, sett should not; exceed :g[ ^ni? j; the subscanning directidrr; The T horizontal synchro- 1 ; 
matrix size. Morejspecificaliyjtw^ snj nous sighaP serves" ttfgive a probessirig start timing- r 

m x n, the : rnaximum. Values oft shift cs^fof^i^ ^ horizontally^(ih : Ithe r msiin scanning or : 
nally and iJateraH\r^re^ ^(m^; l)cand: (n^nr^ r^p^e^^o and to d'efirte" a period )ri which c a processing ^an ° 
tiveiy. rr f or. bsit^nuc v;i ^r-jie ; onia^- >o^ ^rSi be-carriecf but iri^hemairi scahhing^^^^ 

The -count-iup^cbr, ; «Uhtadp!whsc6f 6'lhe- Vnatrt*-^* the horizontal syndht^ribu^'signaris a 
boundaryKcounting-portion>i25'Ust r swUchdia^o an rrS: ie the processing can be carried out in the- m£in ' : - : 
up/down swrtchingi^gnai'CX:cU/D) r in sirrf»5f CLo the r.-^lzo^ scanning direction? -Th^ 

dot countingiLporttonr2^ *TfteteoQM-upiw »ei^int-^- gives a basic operating %mirfg to 6^ch cbrhpbrient 

down of the matrix boundary counting- (k>rtiof^"26 isn^ of the matrix 5 addresis' gerteratbr !2 ahrj is syribhro- 5 :r 

switched Ifoy an Lup/ddwr^ switching; siQhal <Y. UtO) ^ ^ nized with a' pixel: r ^ch^comp6nehf of the' matrix 1 " ' ~ 
in similar;toihe\lme=-couatirijgrpOrtioh 22^ ^^itvi erii ; --icV? address *§enerator v 2^pferfbrms^d ^r6cessing fV for ^ 
Valued counted toyitHe^matri^bdandafy^^ each pix^l in syn<^rorrc^s v wifli the clobkr ; : : : - - 

ing portions:>:25- ^nd^ 26car^crepea v tedi t withlri-'the ^ ■ > ^) There -Will rfesferib^ in ■ mdre -det^il^each ^ 
range of Qito.(matrix size^ n); ^^^ ^ r >i >oc component "of" the matrix -^bdress 1 generator 2 r ' 

The adde^s^exGhangifTg 1 :poftidriJi23 i {:ar1di''the shown in Fig. 31. ; v. ; k ^- o,n;i : 

boundary-exchangingepbrtion 24 ,+ s6rv^ to exchange - ' -'< Rg. 33 is -a b16<^^diagfam ^howihg the specific' 1 A 
a dot address; ^ (DOTADR)~ f for <■ ''line- addresis ' J , f structure of the" dot rioljntmg portion 21 and the" lin^ 
(LINEADR) artd -to exchange an' X di region bound- ^ counting" portion 22: i? As shown in Fig. " 33, the 
ary signal HB.for a ^direction 'boundary signal VB' ^ : 4s - structure^of the- dbVcounting portion 5i is'the same" 1 
based on an exchange signal (EXCHANGE), re- — * as that of tfa^ 

spectively: -L.ivwrtt n ■si.y.*-^, ;-r»o d ... ..?c.i-v. ? * > : -t signals sfeht to the- dot -counting portion 21 and lin^ 
The adding portion ^ -serves fo add together counting portion 22 i?e different from each other, 

an address (NOMX) outputted "frbrri -thS'-addreiss 1 ni 1 In the case iwKerd a circuit shown-ih^ Fig. 33 r is 
exchanging portion!? 23'^and an ^adding addresisf - *^ operated- as the dot counting portion' 21, signals 
(ADDX) generated by the - matrix boundary countfnfg - which are riot put iri " parentheses are sent thereto, 
portion 25)?so as^ to. generate d horizohtal address- 1 ~ J In the case where thb same circuit is operated as 
(ADDR. X) (The address; NOMX is a ddt "address * v * - ' the line counting portion 22!, signals which are put 
counted by :the 'dot^counting^pbrtioh 2ti-when the 1 ; • in parenthese^ ar^ serit thereto. ' • : 
address exchange is not carried out, and it is' a L fihe 1 ss- 1 -'-' In Rg. 33, thin and solid liries denote 1-bit 
address outputtfed^from the line counting portion 22 ■ j signal lines/ and data and/or signal lines having a 
when the address exchange is carried but)^"SirrH- - ^ - plurality of bits respectively In similar to Fig; 31. An 
larly, the adding portion 28 serves to f add together ! : - ^ arrow except inside denotes the set data of each 
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parameter. fact, the set data js sent\fr.orrv;a €PLb' i ' . then performs countdown according:to the input of * 

(not shown).; in genera^, the set data is npt-direptly.r^ the clock (CLK). Whenvthe ^detecting "circuit -213 r ' <s - ''•-* 

sent from the ^CPU,, ..but is. once .written ttQj f a. . ; set. vo-.j A detects that the output value (DOTADR) of the 

register,.and then sent v therefrom. -Accordingly, the counter 211 is "0", it. outputs "low". The output of»''i - r 

set data represented: by th^; arrow, except inside n* .5 v the detecting circuit 213 is connected to the* LOAD ^ o-.m 

can be reset, by the ; GPU : if ^necessary so that iti . control terminal .of : :the - up/down;* counter 21 1<*^ >'< 

can be changed int&an optipnal; set data, by oper-, . . j through the AND gate 218. Consequently, the r - < 

ator manipuiatipn or- software processings. More up/down, counter 211; Jpa^s again the Tset- size data f * " 

specifically, the set-data is a data value described v (X. SIZE) provided from the .selector.* 21 ^through * ■* 

above the matrix as shpwn in Figs.. 12 to 30, and \ 10 the AND. gafe .217j and* repeatedly performs count-". r - 

specifies a basic matrix size, a shifting; value .of a , ., down. . * i : . , - r ■**.•* - '^ 

processing start positign and an angle of rptatipn* of * - . : . A value /counted by \the up/down counter 211 is * 

a matrix. v , v * 0; - u ^ r - ~ c » , ;. . -. : outputted , as a dot address (DOTADR). When an: 

As described atoye, the dot .counting ..portion , •.. . ^3 exchang9-signaL (EXCHANGE)Js sent ta the selec-s .*.v. 

21 (line j counting portion, 22), is a circuit portion-in fs tor 212, the. size? data? .is.s witched from.(X; SI2E)-to .; ! ■ 4 \ 

which the ^.count-up or : down; fpc^the. addresses, is o^,. (Y. SIZE) and vice versar The .set data ; {X. SIZE)- 1 

carried ovt.for each <tpt,(for each line) f mainjy, and . and (Y. SIZE) provided to the selector 212 are not:* • 

the processing, start vv ppsition *js varied.; ^Tfie ^dpt .^7 ^ matrix sizes but the jmaxj mum . values: of the ad- r - • 5 

counting.. portion £1. JUne -counting; pprtipn rt 22) - in- , s -r« v » dresses, ;i.e., ^(matrix $ize> *1).0 ^; : ^ ;v n c . 

eludes an up/down cxuinter, 1 i: t a- ^elector, 212* a \^.2Q$*- w:ff the "selection) of 4helselector .21 5 iS changed J : • 

detecting x:ircuit^(3, a shift register 214, ^.seletpt^.r ; *, r , . by the set data (X. START), a processing is start- . ~ 

215 an(l a flip-flop 216 as hL shown in, Fig v 33. .The,^ V > •» ed. More specifically, the shift- register 21 4^ starts-"- r£ 

up/down, couater f 2t,1 serves to count- up t or down v : ^ 0 v; operation when < a -horizontal: synchronous: signal^ i - :. 

addresses. Jhe. selec1pr r 212 -sei^esAtp spJe;ct:.a/$eH.;/>- vo (HSYNC inverted signal) rises. Every time a clocK^ i " 

matrix sLze.J.e.^an^X $ze> pr f a : % T sizp. r Tbo. detect- v.-.- 2$ (CLK) is provide^: shifting is carried out:i J A plurality ^ a 

ing circuital 3 -f^flie^p:p^t&c^ ^e; maximum, size-ij, ?. of shifting ;yaJue$ t thus processed are provided ^. r- 

of a matrix,or : 70"., T)>e^s^ ? .,.. i r the selector - 31 &t;!he*sel.ectory 2:1 5: selects any .6^.\\ '.vm 

shift a signal i: until >; the, signal, .^^hs^ .pfpee^s^g'.- ^ :: .:-(r.,r! the shift -ya[i*es»;basedronsthe setidata pCr START^r : n 

start posjtjoa ;r J^e >: sele(4oi; : 2-1^ seryes^to jfeceiye \ , and outputs-the same:^as>a cprocessing start e signaL r ^e v,^ • 

the set data^ifor K the. prc>c^ Unty the processing start signal is outputted from^. v - . 

flip-flop SI 6 r! selves to ^.hoJd ; ^nd ; ou^ut - ; a c rnat^ : vjr th © selector^ 5, load ingr.Qfnthe up/do wn-jcoun^vr r 

boundary signaj f .> u . 0 k« j .sc t . r -vr ^ -a-u ter 211 f j§ p^n^oJIed^aUi^itil P;ttie-"proces^ingxstart.^3^rKt :^ 

There^wiH. bse\.descabed theqpera^on ^.tfiejdo^-,.-^- e position 4sr ptotajne?cfc rthe3 up/down i7Counterc;2^tonv 

counting, po^tipn 21 s^wn : jn^^,33 ;i { T^ keeps ant initial valtte loaded . arid peYforms: neithefi;.!. c j v*o 

or counjrfjown, £ oj. the §p/|dowo ;C jw)yBter. :; gt,1 n -fcg- ^ count-up^or^coumt-cJpw^;rt' . v f ro <: ar ^ o 

switched by v an^.up^ U/Qb\* 1 Wherrtfje propegsjng; t start-sj^)abisrQutputted vr;.* 

The up/down ^wi^hirig sigpaj is-dalso, sent.-to^the ^^^^ from the selector 21$;' th^QutQut'.ofrthe^detecting ^ (\\ 

detecting circuit 2J3. . The. dete^rj.g--<jGj;iC i (jit 21 3 x (7l:3 .:. circuit 21,3 ; Jli.en L c6©<^wes^ 

detects "O^atlhe^.tipie pi r couqt T up, jor ^ie -maxh^T (CLK) is provided^ tl%Q.tf lip-sf lopr2j 6£te set^soithat a *j :: : oni 

mum siz^ of.^e^matri^.p^ ttie- selector , 40:.j matrix boundary in the main scanning directibn'ii£ c^j.'ct 

212 at the time of count-down. ;c :) ;- ^ - v r.n?. detected . ? Consequently v a, bpundary. .signal 5(HB)^is 

At the time, pt cojuotrup, the up/dpwns counter : ^ outputted.; However,,; when ^the outputrof the detect-- .0 \..^r 

211 loads fn, output value "6" of, art -AND gate r 217^^ : :: . ing circuit ^£13, beecrnes ^"highTi /and "itheitc lock *: m . i 

(having a plurality ,of, Af^lb gates connected in. par- r . . (CLK) is provided /tlhe. flip-flop 216/ is resets Cori^ . J 1 

allel), an^ .the.n^perior^ the^ 45. :r sequently;\the fcjQundary ^nab.(HB) l isi rK>tputput-i'-\ 

input of a clock (CkKKcVV|ien Cl t|ie. detecting, .circuity r} ; ted. ^ ; ^ r v.:. B: *iv r. . - c; ..^ * r. :-r . 

213 detects that an output value ^DOJ^DR) of the :r , :( p^ Fig. 34 is a circuit block diagram showing the * • 
counter 21 jl .js equal to t the set aze^datax^X./siZE) n[ i specific structure pf^the address exchanging por- & it 
provided ..from the selector 212, ihe, detecting cir--" ? tion 23. Alsorjn Fig;i34 r .thinLand;5QUd lines:denote-. ^z-t 
cuit 213 Outputs w low" r) The output of the detecting { 50 c 1 -bit si gnaj- lines, and. data and/o^ signal Hinas hay-ar: • . 
circuit <2l 3 is, connected to the LOAD control termi- : r: . ing a plurality ;, of feits. re§peqtivjelyi,'i The taddress t: . 1 : v 
nal of the up/dowo counter 211 t through ah, v AND exchangipg r p^)rtHont23i includes; sejectors* 231 cand ; r p 
gate 21& } Consequently, , the .up/down. ..po.un.ter 211. f : 232 which, are ^connected in^ t parallelsasi.showTi: in^. ^ja""- 
loads again the output value "(T of .the AND gate, ti? ., Fig. 34. A dot address^ (POJADR^ and lavline, ad- 

217 and repeatedly performs count-up. r , . \ . ^ 55 dress (LINEADR) are prpyided to ;th©„ selectors, 231; j * 

At the time of qpunt-down, the up/down counter u and 232, <. respectively .j jihen,,, either of thei.dot adr.» ; - 

21 1 loads the set sjze. da,ta (X. SIZE) provided from - . dress (DOTADR) : ancL» lirie addr^§ ;(1-INEADR)_ .is.-. . ' 
the selector 21 2" .through the AI^D gate 2,17, and, s selected. The selectors. 2p1 arid 232 select., either - - 
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of address, contrary; ito : each other -by. means oh • <: selectionoby5fhe^xchang6 signal contrary to each 
an exchange^ signal -(EXCHANGE). When the ex- 1 1 : other. When the exchange -signal is set tb"- "low"', 1 
change signaMsj at a r low level; ,an;. output address ; the selector :241 Selects the vertical synchronous 
(NOMX) 6 of ; the ; sele<?tpr 231 M a-. dot' address and signal as^an output (an XCLR inverted signal) and 

an output , ^ddcgss.(NOMM): of rthe^ selector 232 rs a 5 ., E the selector 242 selects 4he horizontal synchronous v. 
line address.: Wfter\| the exchange signal isi at a .: signal as an output (a VGLR inverted signal); <VVheri ' 
high level ; the rejection <?f th© ^electors. 231 and: ; j v the exchange signal is Set* tb ^high?, the'selection 
232 is reversed. Consequent^ the. output address . r of the selectors 241 an^ 242 is feversed. Coh- 
(NOMX) of, tfre ^selector,j23lfS a lin^address nand sequential the outputs are dpposedvto'each other, 

the output, acidres^ (MQMy) o^the selector 5 232is a:- : to.: ^Similarly, when the exchange signal is set to 
dot address, i v.-"; v. fc?: . :.<\.n y.z 3:,d v \i.mir. "low", the selector 243 <selescts< the "subscahning ' ! 

There will, ber.sunrinianzed: the contents Sbf jseUc rv- direction boundary signal ^B) as an t output- Signal" 
signals in the case where the rotation of a matrix-is ro:. r/r XBCLK ancl the selectorT244 sel^cts^ the mairi-scari- 
specified^ ;ln thenc^se, wherer theo matrix ^ is riot ning directidh'^toundary' ^grtal ^HB) as an output 

rotated, up/down s witching, -signals fPO U/D) and* <Y;; p-isv: signal YBCLKL When 'the exchange signal is l&t to-- 
U/D) are- $et to^low" such f,thaf: the dot: cotanting ;j s ar; "high", the seteeticin of the, selectors 243 ahd^244- 
portion 21 i^nd~;the .line: counting irportion 22; (see : t?.t. is reversed^ Gdrisejciuentty, ^gnals'^ou^utted fbra : 
Fig. 31) perform countrup, an^an.fexc^angeisignfal.K ir tne selectors 246 Shd 244PS^'-oppc>kkl-tb v: -edch-. 
(EXCHANGE) is set itolJow? such that the address ee n other. ^q: o > uGa * -;?..v»r.-::,r pr.hT.s ? v-ii/v-*' .? 
exchanging portion 23* ;does ;not Iperformi raddress ki 30*0 ..Fig. 36 is a block : diagr^shdwirig^hesp^ific 
exchange. .t:.,i:i«;qt,^: U-:iu'vr:i 01,: ?;s?: ni njc circuit structure bf^ the m^^bdundaiy -bbuntmg'' 

In the casei^where: the matrixes rotated cbyr 90 oc i A portions 25?&hd 26/ As * apparent ffoni Rg."36; the r 
degrees, -the uptown switching sigrwah:(Y^ U/D)tis~£ matrix boundary counting portions 25 and 26 have r 

set to "high"vSUGh:that the line counting portion^; &*\\s f < the same'Circi^t^sthJC^ure: In the case" whfere the^ : 
performs <coun>down, f and .toeiexichange.'signaljis^ oafeof matrix betfhdatry counting 'p6rtibn^'25^is operated; 
set to "high" such that ^ theL^ddress^xchangihgv -v*iimia signals which are not put" "ft parentheses are prb- - 
portion ^Tpedorms. address^ exchange ^asi^shown in»o-T vided ore outp^ttedn^Whervf^th'e" matrix- boundary ^ 
Fig. 13. ni r\wofh: \£ r^o'-Ov t-r.tobft c-trtJ ;o neite-i^o bn.s counting ..p^iUdh 264$ operated;- sig^als^whfch are j 

In the case where the matrix is rotated by 180 St .gin put in par%rithese§ are'ptovided'br butputted. - - * :it 
degrees, *he \up/down; switcliing£signaiSG(^fnO/D) errfco ^The 'mmrix^boundary ^ counting pbrtiotfe 25= and ,r 
and (Y. U/D^are : iset fori^high" isuehUthat ^theLdote^ ase^b 26 are crrcurts for '^eneVatirtg ^Jdirig addre^es Ac - 
counting portion. ;21: and the^lifte countings portion enil ei^ as to sequertti'aliy ^hift ^-IHd^biFder-'^i^ading' but : 
22 performicouofcxlo^^^ ase ^bs memory itable^tb be usdd for a ; ^ith§r prbcfessihg f 

set to "l&tf&.isuch ;that cthe>baddress: ^xchanglag:nior.sn , Q as described -above:-^ t?re\-i : snr :>;'-c;i 
portion 23>;d^ ?miere>will < ^^ descfibed >wW { rfefer^hd^ tO'B^S 

(see Hg.-1r4): : .r-ij:f.i50c n>&~. r, o?£.»en & r oi b:;; .^tuero! cr; 36 the sMidture^ and ^ration of th6%VatfiS«'t)6dria--" : - v 

In the case where the.n^athxas\rotatedcbyx27E0n nottoe- ary counting r portic^ ^25 W 'eoiJnting-m^ 
degrees, ; th^. jup/down";switching3{agna^L<Xrr. U/B)Ms direction fHa^i^bbilhdaries/ " ' ^ ! t ^ ; ^ i; & J <- 

set to "high^ sachjthat tha ddt^countihg: portion Zfzwitr.zo The boundary counting -*porti6rt c ^25 r ihclude^ : a : ib 
performs ^oufit^down.iJthe up/down:-switching Signal- > b£ 46 ^'S selector 25T> : an '&teei 252, &^ 
(Y. U/D) is ; ;set to;Tlow^^uch(th^t..the>4ine counting r.x tor 254, &n adder 255? a cbmparator 256/ ancl a 
portion 22 performs count-up;, andictbe exchange -r^ selector 257. The' selector 251 ^serv/es tb "Select : 
signal is setctoD^high';: such ^that -the Address ex- - - : whether the set data- (X. ! SHIFT) for '^shifting value 
changing- portion ;23 performs: address exchange as T c in the main scanning direciiori' is otiitpOtted ^as it is : 
shown in Fig- 1^5.:: - , -b.. &l ^ I—- -1 ^ or is inverted , ^ui a d''bu^ljtt^d^''Xhe T i3^dl9r' 252 'senVes li: 

Fig. 35 is^a<block diagram showing -the specific fit rii to add an add ing' address- (AD DX> arid the* output of 
circuit structure of; a bouridaryrrexchahging: portion . ^ i the 5616010^ 251 together! The flip-flop 253 J serves N 
24. The boundary exehangingrporti6n 24 includesra l : ^ to hold the outpift of the adder '252. The selector 7 1 
pair of selectors;<24l and T 242r.fon selecting a verti- J - r. i 254 serves 1 ^ to 5 switch the -output 6f-a set main 
cal synchronous signal (VSYNG ; . inverted signal) ^ so scanning f directioh ; matnx size (X/ SIZE) ' -'(actual- ' 
and a horizontal synchronous "signal :(HSYNG in* ""• matrix size - 1) and its inverted Output, the adder : * 

verted signal), :and!a pair of .selectors 243 and-244 r ' r ^255 serves -to L add ; the- outputs ofthe flip-flop 253 
for selecting a:subscanning.directioh matrix bound- ^ ' ; and selector 254 together: The- comparator 256 ' 
ary signal (VB) and a main /scanning direction ma : ~ ''<•'- serves td v compare the output' of the flip-flop 253 ' 
trix boundary signal (HB), respectively. - 1 xv 55 - with the maih e scanning direction matrix size (X. ' 

The selectors 241 ,. 242^ 243 and 244 are inter- - « / SIZE), and derives an output when the output of 
lockingly ' switched X^by J: an .exchange signal- ' ^ ! the flip-flop 253 is greater than the main scanning f 
(EXCHANGE); The . selectors 241' and 242 perform : - ' direction matrix size "(X: SIZE). The selector 0 257 % 
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serves to .select tfie, ; output; of theufKprfJopr253jon^. s'^r. from the selector 254.vThen, a resdlt thus bbtairieef 1 >f j * 
adder 255 as an adding address- (ADQX); nsnA w . and "1".are aiddefdi. together by the carry input "or 1 ' 

Also in this circuit thin lines denote vt-WtSsignafc.V: the adder 255.. More' specifically, 1 the* negative* ! dut- : •• ;, ^ ! 
lines, solid lines denote data and/or signal linesr> ... u; put of the flip+fldp ^253 and the actual mmhx-sizev 1 * 
having a . plurality of bits, and •* an .arrows Except; ; , 5 ;j: (X. SIZE > 1) ar6 ^dded t6getherO l The selector' V* - 
inside denotes the set data .of ,<eachr parameter, jri 257 selects the : output ^ofithe flip-flop -253- or "the- ^* — ' 

similar to the above-mentioned-circuits, j f- ■ c . adder 255. Consequently, a "negative value is not ^ 

The circuit operation is greatly varied in ^the a outputted :fromith'e selector 257; ■ - v.."-..-I> . ; - ;■ ^ . 

cases where an up/<jpwn $witqhingt signal, (Xn.U/P) : z- Accordfng?ito^ithe » abov6-merftioned operation, \>- 1 - 
is "0" (count^up) and it is "1" (count-down). v : m io addressescfrom "0"'to the "main sbanhing-directidn ^' 

There ; wilj be 4 described the fcase wjiere the: ^ ' matrix size (X. SIZE) are outputted as the adding^' 
up/dowo^switching signal <X. U/D) js "0" (count-up). add resses3(ADDX) .from the matrix- boundary count- 

In that ..case, data^;(X.,j SHIFT) for setting?, a ... Or v ing portion 25.";:" £.**'. : . »: '*w j .v-: ; 

shifting vajue in the main ^scanning di ruction, r.is t. 1 1 on Fig. 37 is a block diagram. showing 'the- specific r>.'i;- 
outputtetd frorn the. selector 251- as it island' then : - is : ?. circuit structure of 'the adding portions '27 and 28; i" " 
sent torthe^adder ^252.; -Every^ time a, boundary <i { -y.y As apparent ifrom-cFig. 37^; the adding portions- 27 ' : 
detecting clpck:(><BCLKX Ls ( sent from the; boundary te. " ci and 28 have the same; circuit structure. In the case i- f ' * 
exchanging portion 24 (see.i^g^ 31)/ the adder 252? £ 1r of the add ing> portions 27/ signals which are not put n < • ; 
adds together the adding address (ADDX) output- in parentheses , are imputted^ 6r 6utputted. 'In 'the ' 

ted from the- selector 257c and jthe^ output ^of the -20 case of the uadding: portion 28, ' signals r which; areV v — ''^ 
selector. 251.. The.* adding^address (ADD^Qeoutputr^ v j- tir, put in parentheses are inputted or outputted. : • > 

ted from. tfief^electpr n 257 ^"jDqdLintil. a processing -roir.oq Also (in this [circuit, thin lines denote 1 -bit Signal 
is started, r - -o tr.^ yr-.itoq rohru, r.:, n^rwor xnjcm lines, solid (fin£s ^'denote:- data, and/or "signal lrn£s ;":-<r.:>r- 

TheJIip-jflop' 253>holds^the output jofjthe. addeKrr.r ^. *if.; having aC ^plurality spf 'bits; and ^ata iarrovv^0xcept ^ ' • 1 r-- 
252, and-, send; the. jsarne^to^the -selector 257^ftbe-" A -?S>'n inside denotes^therset'data^of each par«lm'eter>:in^ -'v r . 
adder 255,anri the comparator 256^o ;cr ^. ♦£ r v^ny^ 'similar tQ'th^above-raei^ned^rcuits. *. «>£s*iUK';' c i'iv 

The cor^parator, r 256 <^mparesvth^r-dat§ pro-o bsov There,- wilb be^idescribed^ ther tircuit rstructure- "oin x^- 
vided frorrj ^er : fljp-f JpE>'^259^iltv- .a^., raair^scanniog^.^r' n:joc* and operation of the adding portion 27 shown in -.'in- 
direction matrix : ^z^ pc, ;SIZE); . ;VV.hen; thP^MPPefe;: ^ 1^0. Fig. 37. otr vo bstsro^ si y.-v^iv: s ;j ais^w ^ ^ cr-f ^ : 
limit of tdata^to ^^ated ijin^ylewvpf •>a---jc.ircMit '«s *r-130 ocThe :adding0po*ftro ( ri32"gris^TVes towadd^anead- -1' ^ 
obtaind, i t e v the^.output ; pf ( tl^e fljp^flpp ;t 253:is gr0&tr: t \& c5 dress generated b^i this vctofcouhti rig p0rtien521^6r < • :.\ 
er than the majn £ sqanningtdirectionj matrix ;t sjze> ()(.%v 0 ? aft the line counting^;portion 22u(se@ Fig; 31), :ice";can ^^:>j; r 
SIZE), the, i^adder 255, : adds together, ttie <py^)u!b : pf ^-.^ine; m address ^N6tftft>Q £Outputted?fronT^he Aadd^ 
the flip-flop 253 and the inverted output oQf rthei^ u ?b zsi changing^px^tion :23 an*an:iadding aeddrefe ^ADDX) . x ^ 
matrix size: ; (X. SIZE)(actual T matax size : t) c output- lt ri^s generated^by 'therma^x^boundajV^Ptintmg ^drtion = ' • \ ' \ 
ted frorailpe selector ; 254.; In, pjh^r w^rds^an actual^ 9=1: c»C 25 together, and to generate a main scanning *di- 0??; 
matrix size r (X. a SIZE^^ v-n rection matfjxsaddcess (ADD^X).or t ev^ r : cwt- ^r; v 

output of the flip-flop 253. In thiSiCase^t^ecselector, ^y^t This circait includesjthq: adders ^7Vand 272, : a .z.-xr^'. 
257 selects ttye iioutpyt^oft^e ad<|er ; f 255n y^br io:j T comparator 273,^ ^lector r274r- and a&ftip-flop 275; ^ cv 

In the ca^etwhere t^.yp/d^ v:-t 4Q^< The-adder, ^ serves^o iadd 'an address:;<NOMX) ^n' . -r-.^o 

(X. U/D^ ^ : ^1Jje.(P c ^i^^n)» th e o^^4ata (X. .^s -t and an adding, address; (ADOX)rtogether. The adder -'OX = 
SHIFT) for,{the ^hiftingr.^lue dn .the^rr^ain^scanning lO^jr 272 serves to.add together thB.-dutput of^the addei*^ nc-rv.; 
direction is £ proy^ed : as ^n inver^ed/negative value vi/v 271 and the inverted vdu&iof rnatrW .size" data ^X. . : . ^ 
to the add^^52. ' Eyejy. Jime ,the ;majn r scan/iing r > n SIZE). The cqmparatOE 573 .se ryes to dptect wheth- ■ x-t 
direction^.bounda^d^ectin^.clqc^ v the output address of the adder 271 is greater" 

vided, the pytput of <the se!egtop,257 6 is.jsent n tQ r toe>.^ : 0H .tthan the . matrix . size;jdata>(X.7SIZE)D The cselector .>? * 
adder 252;. ,,Theradd§5j25g subtracts ,the ; set data v: - - "<r,i 274 server to^se|ect f tfeQ;output o^th.eladder *271.w . - 4 \ v 
(X. SHIFT^frpm th^ add^g acldr^ (ArtD^)^j t . ^ ... r l: rr „ 7 that of a result obtained jDy thq adder- 272. The flrp-:> c ^ 1 

The output of tgeiadder^252 t js held.in the flip-/ ^ - flop 275 serves .to^-holcfe and . deriveL an- Output in c 
flop 253 an(j c sent^to the. a£^ • -.^j -.k; 

257 and the : coa>parat9r + 25&. t r r%i ^r )ti 1 - X. . - ln thenadding- portton ^ 27,v;the address (N0MX) -'' . : ^^-i 

Also f inline ^case crf^e;COunt r down,«the^atatq , o£ . and the adding address :(ADDX) are rfirstuadded - . 
be treat^ in.yievy of ,a circuit has aivuppei; lirmt^ .- , 0 together by the; adder 271. , A resyltobtained-i>y ttie : c : - ' 1 
Consequently, the carry, output of. the adder { 2p2. it m adder 27 1« is. compared with- aumain scanning idlrec-v.^.f ( ; - 
detects that a-valup.pptained by the adder 252 is. a . 55.. : tion matrix size (X. SIZE) by .the comparator 273.' : ^ 
negative number. In this case, the addpr 255. adds ,. 1 When the. resultrOf *the adder 271 Is grteater than ■ > 
together a ,negative valine- provided frpn> theyfijp-r ^ - , the matrix size,, an actual matrix size (X. SIZE, -K 1) v - , . 
flop 253- and the matrix size (X SIZE) outputted , : - , is subtracted- from;,* the result. :of the-iadder J 271 -by - . ^ ': 
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the adder 272 Vi . v r . , 

The output of the adder 271 or £72 is selected 
by the selector 274. The selected output is not 
greater tjian., the , c ritatrix-. size; ffinally, a matrix ad- 
dress (ADDR. X) is ou^uped Jr^.rn, the flip-flop 275 s 
in synchropous w.itrj .tfe clock (CLK>. , . 

According to\the device v pf Jhe,present ern,bodi- 
ment, in the. case, where color jmage data is pro* 
cessed, a processiqjg start. positiop can be delayed, t . $ 
for example, by, desired pixels in a maip scanning * t 110 
direction. ..Consequently,,. the dither prpqessing start 
positions pf . f y,eilqvy ; . data. L magenta, data and . .^ 
cyanogen, data can be varied foneaqli color dat£ g!t ^ . 
the time, of ^a r , color image ; data, processing. As ! 
shown in^Eig^ 38, ^e. : djther r proces^n'g start ppsi- : /is 
tions of yellow .data,, ^agenta jdata and cyanogen . l 
data can be shifted by 1 pixel . in Ahe ( main scanning. r- !K ,r. 
direction respectively. Thus, if the dither process- 
ing start ,positionk,js r shifted : ,f or ; each^cplofc ctet^/r; ^ or 
there can be obtained* half rtone t [mages^pf w^ch tn.^o 
color is rich ip -yarjety^nd ^,naturakgracyitipn/, iV ; f t ; ,v> ^ 

The matrix address generator ^Gordir^> tOvth^) 
present iny^qfipn^npt limited .to.the. ^.aboy^m^nr,^ », 
tioned embodiment -having. \$ x specific rhgird^ware onn 
structure. Various changes can be made without 
departing Jcpm : the : scpp c . r(>/ - li:C 6n |i 

By way pf^exampl^he .^atnx a^r^ss^ ge^e r -,j 
ator accocdjng >to,4he p^^sent Mention caonpt pnjycvjc^ 
generate /nqnzqntej £ v and i, yp/licaK^acidjres^e^ tereritn 
specifying the memory table of the gradation- ^tacr.^o 
storage means 1 shown in Fig. 1 but can be used 
as shownvjn-^ A , r r 

address generator mqy, have ^str^^^ ► , r; :> 

the addrej?s(es) v pf ;c or3§npf or ^lurali^ofi iditbeo Jos 
threshold matrix memories >4 % §^...{is(ar$) specified eyas 
and the threshold f of< ^ 

pared witbr r u)put v drta: at the : tirrje of^dith^r^pror eni: 
cessing. b , >c: . &? s nirt;%« b^O'v^q er, :-j -o v o-? - 

Fu rthermprg , r tto& ^matrix, address $ener£t0r 30- \. . « v > 
cording to : thg r presenf i^yenjiorj^ - 
not only am^^ ;i( ; 

dither processing, h : :; ^.-s. v . : r ?J i f ;, ; . :i Vk v . : re, 

Although the present toyentipa has Mly 'been o^ v 
described^bvjjway exarnple f wrth reference to. the,; ~ : . 
accompanying 0 drawings, Jt is : to be understood that ' r:4S 
various changesband rnodificatipns will, be apparent ^ : 
to those skilledjn Jhe ^. : ,Therefpre, vunlesScOttw-:. ;. r; 
wise suchychanges and modifications ^depart from 
the scope., of, the, mvention,:they>; should :be :con-_ 
strued as being, include Jherein; : r > i., - r* .. so 

Claims 

; : ; I -- -. X < T 

1- A matrix address generator for generating X. 

and Y addresses, characterized by: . j , .v.: 55 

dot counting means (21) for repeatedly count- -.- 
ing Xr pulse;?, to pe . provided within a first ; . 
counted value range which, js> predetermined, ^ ' , 



line counting means. (22) for repeatedly-count- 
ing Yi p.ulses toj be provided, within a second 
counted L value: range which, is predetermined; 
and outputting. counted. values as Y addresses, ^ 
X shift address counting means (25) for repeat-: 
edly counting within a predetermined counted^: 
value , range shift -addresses , which shift; X ad-- 
dresso5,andr: -.ci >v ::,) 
adding means (27) for adding together values: 
:;COunted-by the; dot counting* means (21), and; 
values counted by the X shift address counting 
means (25) in synchronous with the X pulses, 
and outputting additibn values as .the X ad- 

dressesv.-:-.^ ;.t,.- ;> ; ~< . ^ c: » t^.r. 

> * - ;■ r- •■ v.- ■ . ■, 

The , matrix address generator according: tb 
claim . v - :-^-rl. - * 

characterized-in that^ : r . - ?S' i^^-' u . 
* the dot :! counting means (21 ) includes 'start 
■timing shift means (214) for delaying counting v 
start operation until a: predetermined numbe^bf 
X pulses are provided: . .< o ^.'f- . 

3. A matrix -address generator': for generating X 
: and Y-addresses; characterized by:. i > ; ^ i 

dot counting ^means ^t^cforc repeatedly count- "> 
ing X,; pulses: to .>iben provided r within, a first 
counted value range which is predetermined/' 
and outputting counted values as X addresses, 
;/line couptiing means - (22) ior repeatedly cduht- : 
ing Y pulses to be provided within a second' s; 
counted value range which is predetermined/- ^ * 

Y shift' addressicountirig means (26) for repeat- 
ed ly : counting within a predetermined counted ' 

rvalue- ranger shifts addreisses:cwhich shift Y ad- • 
dresses, and r: e w o:u / . , e. ,■ t . 

adding means (28) for adding together values 
counted by the. linexounting meahs^(22) -and 
values counted by the Y shift address counting* [ 
means (26) in synchronous with the X pulses^ ^ 
and outputting. = addition values - as the Y ad^- 
dresses: :u . ./ - . ^ ;?.»*r. ■ 

4. The matrix address generator according = r 
claim 3, 

characterized-in that 

the line counting means (22) Includes ^ start 
timing' shift means (214) for delaying counting 
start operation uhtil a predetermined number of 

Y pulses are provided. * * . ■ . . • 

5. A matrix -address generator "for gerieratirig>X 
and Y addresses, characterized by: 
dot counting means (21)- for repeatedly count- 
ing X pulses to be provided within a ; first 
counted value range which is predetermined, 
line counting means (22) for repeatedly-count-* 
ing Y pulses to be provided within a second 
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counted value range which isi'pred&terrnirtedv^ 
X shift address counting ^means (25y for; repeat- ^ r 
edly '.counting within a- predetermined bunted', 
value range shift addresses! which: shift ^X* ad- V * 
dresses,,- . ***:^:y s 

Y shift address counting means (26) for repeat- 
edly- .counting within'^a predetermined counted" ■ * 
value range shift addresses which shift^Y ad- 
dresses, w> v s 1* v •: • • ; 
selecting meanS;;(24)ofbr selectively ^operating w 
the X-or Y shift address counting means (25i 

26), j ■** ru»u -i : 1 

X address adding means (27). for adding to- 
gether values counted by the X shift addr&ss -*v 
counting means (25) and values counted by 75 
the dot counting means>(21) in synchronous- 1 1 
with the X pulses when the X shift address" * 
counting means (25) is selected^by the- -select* i? 
ing meansr{24); and 'outputting addition- values - ^ 
as the X addresses,. and ■ \-->rl> . " xu'-r- 20 

Y address -r adding , means r ;(28) for adding to- ^-t 
gether values counted by the Y f shift address * >> 
counting means (26) and values counted by 

the line counting means3(22).-:rn -synchronous ~. - 
with the X pulses: whem the<^Y )shrft ; addresis L r: 25 
counting :fjneansn(26>is^ setecled by the selects J c**; 
ing means (24)^and. outputtingcadditionivalueis *"t 
as the ^addresses, riiw -j^nsi <*;.!f.v t-sjp.o:i 

The -matrix vaddtess *. generator .according .to tr. ; 3o 
claim. 5^:^ r ^i/li-w r??«cnvo«^ o; V ^n' 

characterizedHn/thatva ai 1oirw , : or <r e»/ir.v r:^cc 
the dot .eouating^ means: (21); tindudes^ start s > 
timing r ^feift;rn^anisr(244>'jfor delaying .counting \ :r c 
start operatic untH avpredetermjned: number; of^ ^35 
X pulses are provided. r-u . t -rs 

The rmatrjxs; .address ^generator:*, according to i ' 
claim^.5,- . - ; r> iu: ^ * :- "J ; : i.'v' 

charaeterizecj^'in that; ; . a. , »n : : :. - . . • f c ? .5 ?* 40 
the lin§ counting , means (22):. includes, start *.r 
timing shift means (214) for delaying counting 
start operation until a predetermined number of 

Y pulses are provided- .- . v- ' v- 

;: r . ■* 45 

A matrix address generator for^ generating X ^ 
and Y addresses, characterizejd by: ' r . ^ * 
dot counting mean^s (21 )r, for repeatedly county 
ing X.- pulses to :i be w provided wjthinca. first ; •*: 
counted value range which isv.prjedeterrninedv so 
and outputting counted values as X addresses, 
line counting jrneans :(22) for repeatedly count-: r - k 
ing Y pulses to be, provided within -a -second ;,rr 
counted, , value ranges which is, predetermined, \ > 
and outputting counted, values as Y. addresses, -55 
and : \ .• : . 

dot counting, start timing shift means. (214) if or; 
delaying the counting start operation of the dot * 
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counting means (21) until a predetermined 
number of X pulses are 1 provided. ' * v : ' 

9. A matrix address gert§ratbr for generating 1 ; X 
and Y addresses, characterized by: ' " J * 
dot counting means 1(21 ) fbr repeatedly count- 
ing X " pulses' to'^Be^ provided "'within* a first 
counted value' ra^ge r whicrr : is predetermined, 
and outputting counted" values as X-addresses,* 

*"line counting rn'e^hs (22)' fbr 1 repeatedly count- 
ing V-3 pulses ta be prbvided within *a second 
courited valub range which "is " predetermined, 
and outputting counted Values * as Y addresses,' 
and 4ine counting start timing shift means"(214) 
t for d^ayirig the. cdufiting 0 start operation- of ^We ; 
Z li ne cou ntl ng mean s J (22) untH a ' pr©d"eterm fried 
number Of -Y-pulses are provided/' - - ^ c 

10. A matriJc addres^ generator for- genefatirfig' X 
t and Y ^ddressesl^eh^racterriecf by : ' ! : * ^ 

dot counting f me'siftS' <21 ) for repeatedly' couht^" 
ing down x:[5iilses : tb be r r3fWidecl Within a'Tfitef 
counted r value "range 'wHfch ■ 'is predeterrhl ned , 
and outputtirig courited values f & X&dd reuses/ 
^nd ^'..// c-.t r s tr» vc £. o'^V 

line counting means' (22)^ for repeatedly ? cdQnt-^' 
ing ddwhQ Y -^pulses - tb^be 51 provided^ withfri^a'' 
secortdi^ouhfed 1 vatue r r^gd : Wrftch is pfedeter^' 
m i ned $ aicP^OOt0dtti rig- 'cbu nted ! b vai ules -ais ' r Y 

^^ddrd^fesOOo^be^c- e.n \c .rir^'r: e^i r. 

11. A matr^ ^cMfes^ !f gVrier^er-^ 

and Yladdr^s^^ha*racfefr^6d byi n v;i f^-. 
dot CduVttinyme^hs'^l 1 ) fbr repeatedly ddUrit- 

^ing Xs^pufefes tb^ be pr^vfded 'wrlhin 1 a T? ffrst- 
counted^valu^-fSrifig^wfrfch^Ts^^^ 
line cOUhthrtg rne&rfs (22)^for , 7e^eaterily : 6buhf-- 
ing Y pulses to be provided within a second 
counted value^rahge^ ^whlch^is^p^edetWrhi^df; ; ,: * 

jaddress exchangi'rtg" i rneah5 r (23) fbP '^eh§rig- : 
ing values- Cdurtfed by the dot^fintin^ mbaTi^ 
(21) for values counted by the line cbUritltfg 0 
means ^ (22) :an6 outputtihg-thei seime; v: B - r:; > w 
X address outputting means : (231) for- 60tpUt- V; 
ting a$* X-addreS6efs thb coantecTValues : of?the l 
line (Counting rneahs which are - proc'^sed- by 
the address exchanging Vneans; and ' Y address 
outputting imeahs "(232) '-Mbf* outputtmg 'as -Y 
addresses the couritedwalbes df the' dot eount- 
ing means which are processed : by the M ad J 
dress exchanging means. 

12. The matrix address generator according to 
claim>11 :i '••*.. i ■* y- v< " : '-'^ . ! - 
characterized in that ^ v . c . 

the dorcounting means (21) serves to perform 
count-up 1 and the line counting means ' (22) v 
serves to perform couht^tfwhi : - 1 ; * ' - 



05O3645A2 I > 



25 



EP 0 503 645 A2 : 



26 



13. The- .matrix-, address generator, according to sr 
clainri 11, 0 , 
characterised ,in that l; > ( ! r , ; . , 

the dot counting means (21) serves to perform 
count-down, and t the line counting means. (22) , s 
serves^tq perform count-up. . :; , T . .; r 

14. The rnatrix,. address, generator,, according -to : .;- y£ 
claim 11... .; r ^ :.,,>. ::■ - 
characterized |n, that 4 v .., ee f , : . K . . ro 
the address exchanging ^means {23), J ncludes : T 
exchange switching,; means ; . (231 , 232) , ? for ; ;C 
switching whether the , counted values ; of 4he 

dot counting, .means -and line counting means^. 
are exchanged for each other and are output^ :: 75 

15. A rr\at^ix .address ^generator f<^. generating. X jfci 
and y. L addrf,sses^characteri2ed [by:,— ;o>:: :b 
dot counting means L (21). for .repeatedly; :,qount- 0 
ing X ;;j pul$es to-be ^ovi^ed - within -a^first- 20 
counted value range .which ,is predetermine^ v 

line counting ./peans;(2^ v 
ing Y i: pulses* tq ? be pfovided^within abscond 
counted y^ueirange, whiclr is pr^det^rmhed, j n£j0:; 
X shift address- countir^g me } ens r {25) ;fgr repeat^ 5025 
edlyJfCpunting/ship addressesjcwhich^shift 
addresses^ b<^ndar^ i; signa^ - tCi 
(24) jor^detectin^ th^Toe: 
dot counting means (21) repeated^: perifocms/ 
counting Pf withtn 4he;fjrstc£Qur^^ Y30 
and ^he.rlir^e rPpunting^^efan&^fS?):; repeatedly- i^p 
performs v rau^ting 0 wi^^^^ ecounteid!! .:oo 

value range,; and ^sending: ^ith@F :j Qf $he. repeat 
timings qf jthe dot<ancJ c Jipe eQynting;rTieans^21i jo» 
22) as ( a ^CQunting.; repeat tim[og.§ignal ;i to;the X^s k>35 
shift v address;, counting ** m§ans; , (25), 1 addressi;:> ^ : 
exchanging means (23) for exchanging; values r . S£ 
counted by the dot counting means (21) for 
values counted, by otbewlme CQuoting ^means < : / Jus. 
(22) and outputting the same, ^ r : ;40 

Y address outputting means (28)rjEor 7i autputtingir> i ^ 
as Y^addressesithe;^ rf <\ 
counting oceans; (21) wftjch-are ^processed vby j? t 
the address exchanging *means.(23),K r.v; .01 / 
preO^ address -outputting ;means ; for outputting :c i .:-4s 
as pre-X .addresses the -equated . values jofjthe^ *. r 
line counting means (22) which are processed - .e. 
by the address exchanging means, and 
adding t m§ans : .ton, adding jogether rvalues,, - ' ,IS 
counted by the pre-X address outputting vixjso 
means and values counted by; the X shift ad-. , :; 
dressvcpupting-meansrin .synchronogs.wjth the . 
X puisesy.and outputting addition vajues as;the 
X addresses. k - (•...• .-. ;i ..y : u< ■. ;oi> w\ 

16. The matrix ^ address, generator^ according, to.., 
claim 15, v : m *; ^ 
characterized; in : fliat . - , . t 

14 



the address/ exchanging - means (23) .includes \ 
exchange switching r;means (231, --232) for: 
switching^ whether . the counted values of * the 
dot- counting means ;(21)jand line counting. 
: means (22) are exchanged for - each other and 
are output.- . 

17. The matrix address generator according to 
claim 1^ * r.w ^ 
characterized in that v .■ 
the boundary signal outputting. means ^(25, 26) 
can; switch the state , in ^which the repeat timing . 
of the doti.counting means (^1)tisproviciecl;.to 
the X shift address ^counting, means vandnthe 1 
repeat timing of the line counting-bmeansi(22);is t 
provided to the ^ Y shift n» address, a cou nting ^ 
means, and the state in which the repeat 1imr / . 
ing of the dot counting means (21) is provided 
to the Y shift address counting means and the: \ 

.repeat timing of the line counting means (22) is ^ 
provided to the X shift address ^counting >i 
means', .and z^^n cp.11 ; .- > -v .m, ^ -r 
whereimthe; boundary . signal ioutprutting means 
(25,l26) andnexchange switching: means (231; ■ 
> ;232). perform ^switching based: on 1 the same s: 
switching signals i v. jo r-d; h -q- 

18. A matrix caddress; generator ;for -generating 1 . X.~. 
andtY addresses; jCharaeterized by:c • - p- 

;tdot counting^ : means: (21;)j for repeated lyn count-' 
ing iX* Jxilses : to ;be t provided within a-ifirst :^ 
counted vatue range: which is predetermined; -t « 
line counting means (22) for repeatedly- count- 
ing Y .pulses ito be ^provided rwithin* a second , ! 

■ ^counted valtie range which :is predetermined^- r. 
Y shift address counting means : (26):for repeat-* ^ 
edly counting shift addresses which shift- Y>; 
addresses, boundary signal outputting means 
(24) >for - detecting repeat timings 1 in which the" 

>>dot counting means (21) T repeatedly perforrrrs * 
counting ^within^the^ first counted valued 'range 
and t the line counting means d(21) repeatedly 
performs -counting: within: the second counted 
value *range f : :and ^sending -either: -of the repeat -i" 
timings of the dot. and line counting means (21, {>< 
22) as accounting repeat timing signal to thei Y j : 
shift address 1 counting means (26), address t 
exchanging means (23) for exchanging values ( 
counted by the dot counting means (2T) : -for~:- 

: values counted by- the liQe counting v mearis '-. 
(27) andioutputting the same; 3":? y .. . 
X address outputting means (27) for outputting 
as X addresses the counted-; values of the line* 
counting means (21 ) • which are; processed by 
the address exchanging means (23), - - 
pre-Y address outputting means for outputting : ' 
as pre-Y addresses the counted values of the 
dot counting means (21 ) which are processed ^ * 
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19. 



21. 



by the address exchanging meafis/and^srf: 
adding means for -adding .together VSfute's^ 
counted < by the pre- Y address>-> outpMiittirig j £ 
means and values counted by the Y;'snift l '£d- '■>•. 
dress ^counting means in synchronous with the - 
X pulses, and outputting addition values' as'the 
Y addresses. 

The matrix address generator according f to 
claim 18, . ^ » 

characterised in that . . > , . r ■ :o 

the address exchanging* means ' + (23)' includes 
exchange * switching:;, means t(231-^o232>" fcft*' «• 
switching » whether j the coonted* -values** ofc the J 
dot . counting; means' (21) and ^line -ioountilig 0 
means~;{22)) arevexchantjetf foV each other- and' ~ 
are outputs „y\ -\v*a' :v r-.m. t-r!l brv rv 



v>V> iCVJ 



20. The^rmatrix *address.:?generaton!::acc6rding $d : 
claim 19, r^m ■jrpsru.x. £ ' t) tc- l, 'sto-; 20 
characterized intNatf: rV.-iz a ^nf 03 b&Nvr^c 
the boundary signal outputting means ^25, 26)r^ 
can ^switch the; state i h: which; the rrepeat timings n » * 
of the* dot. rcourrting .means c(£1i) ris provided tool 
the X 1 shift -address^ count* ng i ameans . artd> the 25 
repeat timing of the tine counting rneans (22)1 s 
provided to the Y shift address counting 
means t vand^ei:statenn fc whiehj tbe*rrepeafctiitw:> m .S 
ing of the dot CQunting* rnfeansf^21^isaprOvided l f ^ 
to thenYoshift addrje^xbunti^g;iroeansi>andithe ;ob30 
repeat timing* of tfhe-line counting means* (22) Q fV 
provi deck ? to $he^ X? eshift t i ado/ess e* fcounting u 00 



means^ aod'lberss ny( 



wheteinothe 4DOurtdary^.s^a*:out(butting^meanis 
and exchahgejawitchingrmeans^(231,r232) per* 
form-iS»vitching(cbased f on the 'same cswittehirtg 
signal. io:r'w sesretobo nila y';un^-j 1 
: is, f n . r.-n i> juq)l. .. i sri o is v is h rvj otf ?ee?. ^ 
A rriatrixiraddr©$s;- ^generator :.for cgenertatrngX 
and ^addresses^oharacterized by:: * ^nunixo 
dot countingy,meanjsr<21') for .repeatedly^ counts 
ing ..XL pulses toSibenjprovidecf .within .a ^first 
counted vaUie.fange which is?predeterminedr T : 
line QQUJtitingvrrtear*si(22) l >for repeatedly>^countr 
ing Y:puls0s rtq^jbe provided within a^seccmd 
couated value* rartg^ iwhicrr is* predetermined, 1 ■* 
X shjtt address countingmeans <25) foe repeat-: 
edly^ountingoahift ^addresses which, shift. .X 
addresses; zwir cn* ,.<o : - 1 o * y k 
Y shiftiaddre^icounting means (26)^for repeat- 
edly counting shift addresses whlchr^shift Y 
addresses^, -i iT? ? " 1 : r < ; ;.?«-.-;rt 
boundary, sigoaj toutputting means (24) fon der 
tecting repeat timings in which thej datrisaunt- 
ing means (21) !■ repeatedly performs recounting 
within the 1 firgt*. counted; value range and the 
line counting means ; (22) repeatedly .performs: 
counting ; within the^ secoiDd counted .value 



range, sending 'ond : 6f the'- repeat tirriingfe' of the : 
dot and line counting means (21, 22) as a 1 
counting repeat timing signal 1 tS the ir k ^hift* 5 
address counting v rneaWs (25y/ and lending the * 
5 other repeatlirntn^ : as a countihg repeat 1 timing ' 

signal to the Y shift address couhting-'irtean^ " ; 
(26), 

address. fexthahgirigf Tl rneah's (£3) 'for 1 ' exchang- - 
ing values counted by the dot counting means' ;: 
-/o 1 (21) for values counted by the^iine cfouhting- 
mearii (22y : ahcf outp&ttingiih^samer 
pre-X« address btrtputtirig^rrieahs for 1 outputting^ 
as pftf-X-ac^resses ^^ counfed v values of the 
line^ounting m^^ (22) which' are "proce'ssed 
15 by the^add^e^exchahgfih^ fndan^' 1 - 

pre-Y address outputting means for outputting 
as pref:Y addresses -the^cduhte'd values^ of the : 
dot counting means' ^ipwhicW-are pf^de r 
by the l -£dd r^fes exchanging mWans , - 5 1 J ■ ' • ' 
' : selecting m^thVf of siles etive ly operating 1 »the X - 
or Y sh1ft^da-^ss'fe6ur?tiri§ rrteans; : ^ ' 1 
X address ^'addiWg-mearis ^^H27pfbr r addirig tcP i ; 
gether-tfaluefs febumea^By the X shift :: adic!ries^ ^ 
counting rn^&hs-arva '-vaiuW- eWrfted-'fey 'the :iJ 
pre-Xt r acttlr^ss ^ftrtputfih^ flneJans-ih ? synchr5^' 
nous- witHnh^^'pul&egew^ fee X^Hift-ad- ^ 
dre5§»feb'dht^0'' rr?6a^ 
lectrh^J m&ffits.^aria^ut^ 

as thenx^addre^fees?%ft€l gnijnuco v 

otY addf^%<!^n#*3rf^«s'(28)^ ^dd'mgCit^ ■ 
gettwM&l&W c^ted^V^he^Y =3hift %'ddress - 
coun^rtg- me^-aAd^^lue^ ' ^eouhtecP s th^ 1 - 
uico t f n- pre-Ye^ddr©^s ieutptfftmgp ^ar?s r -ir¥> s^n6hrb- u! 

t v nous^ Mft"4re-i)cr)iftjted§ whbri ^h^ V ^shi^ adKi ,f 

etdresS ^cwrltin|p5t»fe^^sf 6Tete^e^ ; t>y ilJ th^^se- ,:: 
v v lectin^ meansV-ahcT^dutp^tt^ ^ '■ i 

- as th0 Y^ddre^§^.- fCi; znwrt 

: 1 22. The i matrix e^ddreisfe 'generSfoK^accoriSHrig ftf-- 1 
;c"40 --t-claim 21, .emiia an! ■:. ~irr-jqtuo br:e <^ 

chai^Ct^rizeid'iri^h&f^} *nR±rn ./i:JlL-qj-;c rce^.br 
the address +r exaisthging~ m££ns *-(23J ^ffeludes 1 
exchahge ? switching'^ rrfeah^ (231?'i-232) t for' - 
switching whether )the^eo^me<a f vaaDes Wfrie 
: 1 45 / dot counting rnearfs^ :(21);' aHd v 1ine -counting ^ 
t£- means' (22)^arePex^dhged W i^feh :j bther ^ahd" 

rin:?. are butput. - *.| ■< ^ '.LS:'. :a?e .. Qnjr-j* s 

23- The ^-matrix address geirTerator - according tb v - 
S>:, so :claim 22, .:;,k X-yiq .i-.'l: c-r* 

■ ' : character iziefd in tnat < f;-.w.i..: 6v .-.fi?. ?r r ;. 

the bdundary^signal ourputting t^ahs» (24) dan ^ 
switch the state in -^tifch: the 'repeat flhmng^bf 
the dot counting means (21) is provided -to the : 
^ 55 X shift address counting means and the repeat 

timing of the line counting means' (22) is -pfo- 
- - vided to the Y shift address counting means. 1 

and the state in which the repeat' timing of the 
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dot counting means (21) is provided to the Y 
shift address counting means and the repeat 
timing of the line counting means (22) is pro- 
vided to the X shift address counting means, 
and 

wherein the boundary signal outputting m^ans 
and exchange switching means perform 
switching based on the same switching signal. 

24. A multivalue gradation processor for images 
characterized by ~" 
multivalue gradation data storage means (1) 
including a plurality of memory tables (4,"T5J in 
which multivalue gradation data are stored and 
which can be selected by X and Y addresses, 
a matrix address generator (2) which outputs^ 
the X and Y addresses to the multivalue gradak? 
tion data storage means (4, 5) and has a" 
structure according to any of claims 1 to 17, 

and " ; 

multivalue processing means (6, 7) for per-f 
forming a multivalue gradation processing on; 
input data based on the cpnfents~of Ihe'muP 
tivalue gradation data stored in the memory 
table selected by the X and Y addresses which 
are output from the matrix- address generator 
(2). ■ 
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